C语言在屏幕上输出杨辉三角

 更新时间:2020年4月25日 17:37  点击:1919

这就是杨辉三角,也叫贾宪三角。这于我们现在的学习联系最紧密的是2项式乘方展开式的系数规律。如图,在贾宪三角中,第3行的第三个数恰好对应着两数和的平方公式依次下去。
杨辉三角是一个由数字排列成的三角形数表,一般形式如下:

.................................................

杨辉三角的规律是:它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和。
代码如下:

#include<stdio.h>
#include<stdlib.h>
 
int main()
{
 int i,j,k,arr[10][10]={0};/*arr[11][11]必须初始化,初始化为{0}*/
 printf("打印出杨辉三角:\n");
 for(i=0;i<10;i++)
 {/*先打印出第一列和对角线的数,均为1,同时第一二行已打印完*/
  arr[i][0]=1;
  arr[i][i]=1;
 }
 for(i=2;i<10;i++)
 {/*分析出杨辉三角排列的规律*/
  for(j=1;j<10;j++)
  {
   arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
  }  
 }
 for(i=0;i<10;i++)
 {
  for(k=0;k<10-i;k++)
  {
   printf(" ");
  }
  for(j=0;j<=i;j++)
  {
   printf("%d ",arr[i][j]);
  }
  printf("\n");
 }
 system("pause");
 return 0;
}

希望本文所述对大家C程序算法设计的学习有所帮助。

[!--infotagslink--]

相关文章