【杭电oj】杨辉三角（排列数打表）

杨辉三角

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 54099    Accepted Submission(s): 22480

Problem Description

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

 

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

 

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

 

Sample Input

   
   
   
   

    
    
    
    2 3
   
   
   
   

 

Sample Output

   
   
   
   

    
    
    
    1
1 1

1
1 1
1 2 1
   
   
   
   

 

Author

lcy

 

Source

C语言程序设计练习（五）

通过杨辉三角的方法来记忆排列数打表的方法。

代码如下：

#include <cstdio>
int c[44][44];
void C()
{
	c[0][0] = 0;
	for (int i = 1 ; i <= 30 ; i++)
	{
		c[i][0] = 1;
		c[i][i] = 1;
	}
	for (int i = 1 ; i <= 30 ; i++)
	{
		for (int j = 1 ; j < i ; j++)
			c[i][j] = c[i-1][j] + c[i-1][j-1];
	}
}
int main()
{
	C();
//	for (int i = 1 ; i <= 30 ; i++)
//	{
//		for (int j = 0 ; j <= i ; j++)
//			printf ("%d ",c[i][j]);
//		printf ("\n");
//	}
	int n;
	while (~scanf ("%d",&n))
	{
		if (n == 1)
		{
			printf ("1\n\n");
			continue;
		}
		printf ("1\n");
		for (int i = 1 ; i < n ; i++)
		{
			printf ("%d",c[i][0]);
			for (int j = 1 ; j <= i ; j++)
			{
				printf (" %d",c[i][j]);
			}
			printf ("\n");
		}
		printf ("\n");
	}
	return 0;
}