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)
还没有任何评论哟~
