函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 其构成规律是,第0列元素和主对角线元素均为1,其余元素为其左上方和正上方元素之和,数据

admin2013-02-23  74

问题 函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下:
   1
   1 1
   1 2 1
   1 3 3 1
   1 4 6 4 1
其构成规律是,第0列元素和主对角线元素均为1,其余元素为其左上方和正上方元素之和,数据的个数每行递增1。请将程序补充完整。
   #defint  N  6
   void  YangHui(int*[N][N])
   {
   int  i,j;
   x[0][0]=1
   for(i=1; i<N; i++)
   {
   x [0]=【  】=1
   for(j=1;j<i;j++  )
   x[j]=【  】;
   }
   }

选项

答案x[i][i] x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]

解析 在程序中有两重循环。在第一层for循环中将每行的第0列赋值为1,对角线上的元素赋值为1,显然在第一个空白处应该填入对角线上的元素即x,在第二重循环中给每行其他元素赋值,而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加,所以在第二个空白处应该填入x[i-1][j-1]+x[i-1][j]。
转载请注明原文地址:https://kaotiyun.com/show/TbJp777K
0

最新回复(0)