函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 其构成规律是:

admin2010-09-05  27

问题 函数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[0]=x=1;
      for(j=1;j<i;j++)
                    x[j]=【  】;
                }
   }

选项

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

解析 在程序外层i循环中先将数组的第0列元素和主对角线元素置1,内层j循环的功能是给其余元素赋值,根据题意,空格内应填入x[i-1] [j-1)+x[i-1][j]。
转载请注明原文地址:https://kaotiyun.com/show/bzPp777K
0

最新回复(0)