杨辉三角形的规律四种易懂一点最好

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 01:40:43
杨辉三角形的规律四种易懂一点最好

杨辉三角形的规律四种易懂一点最好
杨辉三角形的规律
四种
易懂一点最好

杨辉三角形的规律四种易懂一点最好

1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1.2、第n行的数字个数为n个.3、第n行数字和为2^(n-1).4、每个数字等于上一行的左右两个数字之和.可用此性质写出整个帕斯卡三角形.5、将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第2n个斐波那契数.将第2n行第2个数,跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数.6、第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1)×(n-2)/2,第四个数为1×(n-1)×(n-2)/2×(n-3)/3…依此类推.

http://zhidao.baidu.com/question/38451544.html

以下的代码是用数组做的,杨辉三角就是第一列和每一列的最后一个为1,即a[i][1]=a[i][i]=1,从第三行开始就是每一个数为同位置上一行的数和同位置上一行左边一个数之和

#include<stdio.h> 

#define m 100

int main()

{

 int a[m][m];

 int i,j,n;

 printf("please input number that you want to print:");

 scanf("%d\n",&n);  //注意此处加了换行符  所以必须再次输入数字才会执行下面的语句 

 for(i=1;i<=n;i++)

 {

  a[i][1]=a[i][i]=1;

 }

 for(i=3;i<=n;i++)

   {

    for(j=2;j<=i;j++)

     a[i][j]=a[i-1][j-1]+a[i-1][j];

     }

   

    for(i=1;i<=n;i++)

      {

      for(j=1;j<=i;j++)

      printf("%5d",a[i][j]);

      printf("\n");

      }

}

咳咳咳