思路分析:
首先使用二维数组
确定无论第几行,第一个元素都是1
确定无论第几行,最后一列元素都是1
从第二行开始循环,data[ i ] [ j ]=data[i-1][j]+data[i][j-1];
代码示例:
#include<stdio.h>
#include<string.h>
int main()
{
int data[10][10] = { 0 };
printf("%d\n",data[0][0] = 1);
int i, j = 0;
for (i = 1; i < 10; ++i)
{
printf("%d ",data[i][0] = 1);
for ( j = 1; j < i; ++j)
{
printf("%d ",data[i][j]=data[i - 1][j - 1] + data[i - 1][j]);
}
printf("%d\n", data[i][j] = 1);
}
system("pause");
return 0;
}