问题 填空题

函数YangHui的功能是把杨辉三角形的数据赋给二位数组的下半三角,形式如下:


其构成规律是:
①第0列元素和主对角线元素均为1。
②其余元素为其左上方和正上方元素值之和。
③数据的个数每行递增1。
请将程序补充完整。
#define N 6
void YangHui(int x[N][N])

int i,j;
x[0] [0] =1;
for(i = 1;i<N;i++)

x[i][0] = 【6】 = 1;
for(j=1;j<i;j++)
x[i][j]= 【7】

答案

参考答案:[6]x[i][0] [7]x[i-1][j-1]+x[i-1][j]

解析: 本题考核数组的应用,属于综合型考题。在函数YangHui中,通过嵌套的for语句实现杨辉三角各个位置元素的赋值。
①由于杨辉三角中,第0列元素和主对角线元素均为1。所以可知,x[i][0]=1,x[i][i] =1。
②杨辉三角中,其余元素为其左上方和正上方元素值之和。若元素为x[i][j],那么其左上方的元素为x[-1][j-1),正上方的元素为x[i-1][j]。所以x[i][j]的值为 x[i-1][j-1]+x[i-1][j]。

填空题
单项选择题