函数YangHui的功能是把杨辉三角形的数据赋给二位数组的下半三角,形式如下: 其构成规律是: ①第0列元素和主对角线元素均为1。 ②其余元素为其左上方和正上方元素值之和。 ③数据的个数每行递增1。 请将程序补充完整。

admin2010-03-29  24

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

选项

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

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

最新回复(0)