编程训练杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

1 6 15 20 15 6 1

题目要求就是输出一个杨辉三角。  杨辉三角的性质 也比较简单。主要是合理使用递归式就行了。

代码如下

#include "stdio.h"
#define MAX 256
int main()
{
	int data[MAX][MAX];
	int i,j;
	int num;
	for(i=0;i<MAX;i++)
		memset(data[i],0,MAX*sizeof(int));
	scanf("%d",&num);
	
	for(i=1;i<=num;i++)
	{
		for(j=1;j<i;j++)
		{			
			data[i][j]=data[i-1][j-1]+data[i-1][j];
			printf("%d ",data[i][j]);
		}
		data[i][i]=1;
		printf("%d\n",data[i][i]);
	}
	
	return 0;
}