问题
填空题
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
其构成规律是:
①第0列元素和主对角线元素均为1;
②其余元素为其左上方和正上方元素之和;
③数据的个数每行递增1。
请将程序补充完整。
#define N 6
void YangHui(int x[N][N])
inti,j;x[0][0]=1;
for(i=1;i<N;i++)
x[i][0]=x[i][i]=1;
for(j=1;j<i;j++)
x[i][j]= 【3】 ;
答案
参考答案:x[i-1][j-1]+x[i-1][j]
解析: 在程序外层i循环中先将数组的第0列元素和主对角线元素置1,内层j循环的功能是给其余元素赋值,根据题意,空格内应填入x[i-1][j-1)+x[i-1][j]。