杨辉三角——数组解决

杨辉三角如图下所示，每一行的第一个数和最后一个数都为1，每一行中间的数（出去第一个和最后一个）a等于上一行与其相同列数的数b与数b前面的数之和。例：

第3行第2列的数是3，它就等于第2行第2列的数（即2）加上第2行第1列的数（即1）。第一行和第二行的数除外。

用二位数组arr[ i ][ j ]表示的话，i表示行，j表示列，则

arr[ i ] [ j ]=arr[ i-1 ][ j ]+arr[ i-1 ][ j-1 ]

程序如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
   int i, j, k, a[20][20] = { 0 };
   printf("请输入要打印的行数：\n");
   scanf("%d",&k);
   for(i = 0; i < k; i++)
   {
   //每一行的第一个数和最后一个数为1 
   a[i][0] = 1；
   a[i][i] = 1;
   }
   for(i = 1; i < k;i++)
   for(j = 1; j <= i; j++)
   {
   a[i][j]= a[i - 1][j - 1] + a[i - 1][j];
   }
   for(i = 0; i < k; i++)
   {
   for (j = 0; j <= i; j++)
   {
   printf("%5d", a[i][j]);
  }  
printf("\n");
   }
   system("pause");
   return 0;
}