1055: 杨辉三角形

输出杨辉三角形(两个腰上的数字都为1,其它位置上的数字是其上一行中与之相邻的两个整数之和)。 

样例输入n(1<=n<=50)

2
3

样例输出

1
1 1

1
1 1
1 2 1

【思路】用一个二维数组保存杨辉三角形的值,这样当前值就可以取到上一行相邻两个元素了. 

#include
int main(void)
{
    long long a[100][100];
	int i,j,num;
    while(scanf("%d",&num)!=EOF){
	    for(i=0;i<100;i++)                                  //初始化数组
	    {
	        for(j=0;j<100;j++)
	            a[i][j]=0;
	    }
	    for(i=0;i

 

你可能感兴趣的:(OJ)