C语言之杨辉三角

如图所示：

           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
   1 7 21 35 35 21 7 1
  1 8 28 56 70 56 28 8 1
 1 9 36 84 126 126 84 36 9 1   

如图所示：

分析行与列之间的关系： 

分析过程

 代码示例：

/*杨辉三角形*/
#include<stdio.h>
#define N 10//可以修改大小 
int main()
{
	int i=0,j=0;
	int a[N][N];
	for(i=0;i<N;i++)
	{
		a[i][i]=1;
		a[i][0]=1;	
	}
	for(i=2;i<N;i++)
	{
		for(j=1;j<i;j++)//重点 
		{
			a[i][j]=a[i-1][j-1]+a[i-1][j];//重要代码;
		}
	 }
	 int k=0;
	 for(i=0;i<N;i++)
	 {
	 	for(k=N-i;k>0;k--)
		 {
		 	printf(" ");
		  } 
	 	for(j=0;j<=i;j++)//重点 
	 	{
	 		printf("%d ",a[i][j]);
		 }
		 printf("\n");
	  } 
	return 0;
 }