打印出以下的楊輝三角形(要求打印10行)
每一行的第一個和最後一個都是1,而中間元素是由表達式 a[i][j] =a[i-1][j-1] + a[i-1][j] 計算出來。因為要使用上面的數據,這樣我們想到了用二維數組進行數據的存儲。代碼如下:
#include <stdio.h>
#define N 10
int main(int argc, int *argv[])
{
int i,j;
int a[N][N] = {0};
for (i = 0; i < N; i++)
{
a[i][0] = 1;
printf("%3d ",a[i][0]);
for (j = 1; j <= i; j++)
{
if (i == j)
{
a[i][j] = 1;
}
else
{
a[i][j]= a[i-1][j-1] + a[i-1][j];
}
printf("%3d ",a[i][j]);
}
printf("\n");
}
system("pause");
return 0;
}
*