Advertisement

C语言基础实现杨辉三角形

阅读量:

杨辉三角的定义

在初中阶段的学习中,我们已经了解到杨辉三角的两个侧边数值均为1,而其余位置的数值则等于其上方相邻两个数的总和。这一特性正是我们在使用C语言编写杨辉三角程序时所依赖的重要依据。

首先需要声明一个二维数组,其大小为arr[N][N],其中N略大于实际需要打印的行数。随后,将每一行的第一个与最后一个数值设定为1,以此作为构建杨辉三角的基础。

复制代码
      for(i=1;i<=n;i++)
        a[i][1] = a[i][i] = 1;  /*两边的数令它为1,因为现在循环从1开始,就认为a[i][1]为第一个数*/
    
    
      
      
    

在数列的任意位置,其数值等于上方相邻两个数的总和,具体可表示为a[i][j]=a[i-1][j-1] +a[i-1][j]。

复制代码
     for(i=3;i<=n;i++)
        for(j=2;j<=i-1;j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];  /*除两边的数外都等于上两顶数之和*/ 
    
    
      
      
      
    

使输出的数值排列呈现出杨辉三角的结构形式

复制代码
     for(k=1;k<=n-i;k++)

全部评论 (0)

还没有任何评论哟~