杨辉三角实现

杨辉三角：
1
1	1
1	2	1
1	3	3	1
.....

规律：

1、最左边和最右边为1
2、本行第二个数等于上一行对应左边两数之和

解题思路：

1、j == 0 || i==j —>a [i] [j] =0
2.a[i][j] = a[i-1][j-1]+a[i-1][j]

代码如下：

#include <stdio.h>
#define N 10

int main()
{
	int a[N][N]={0};

	for(int i=0;i<N;i++)       //赋值
	{
		for(int j=0;j<=i;j++)
		{
			if(0==j||j==i)
			{
				a[i][j] = 1;
			}
			else
			{
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
		}
	}

	for(int i=0;i<N;i++)        //打印
	{
		for(int k=0;k<N-1-i;k++)
		{
			printf("  ");
		}
		for(int j=0;j<=i;j++)
		{
			printf("%3d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}