问题
填空题
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
其构成规律是:
(1)第0列元素和主对角线元素均为1
(2)其余元素为其左卜方和正上方元素之和
(3)数据的个数每行递增1
请将程序补充完整。
#define N 6
void yanghui (int x[N][N])
int i, j;
x[0] [0]=1;
for(i=1;j<N;i++)
x[i] [0]=______ =1;
for(j=1;j<i; j++)
x[i] [j]=______ ;
答案
参考答案:x[i][i]
x[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]
解析: 本题考核的知识点是函数与算法结合在一起的应用。在程序中用两重循环。在第一层循环中将每行的第0列赋值为1,对角线上的元素赋值为1显然在第一个空中应该填入对角线上的元素即 x[i][i]在第2重循环中给每行其他元素赋值,而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加,所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。