C语言——简单的杨辉三角

杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。

效果展示:
《C语言——简单的杨辉三角》

概述
前提:第一列的数全部为1,其余的每一列的第一个数均为1.
           每个数等于它上方两数之和。
           第n行的数字有n项。
           第n行数字和为2n-1。
           每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。

源代码:

#include<stdio.h>
#include<stdlib.h>
int main() {
 system("color a");
 int i, j;
 int a[10][10];
 for (i = 0; i < 10; i++)
 {
  for (j = 0; j <= i; j++)
  {
   if (j == 0 || i == j)
    a[i][j] = 1;
   else
    a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
   printf("%5d", a[i][j]);
  }
  printf("\n");
 }
 system("pause");
 return 0;
}
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/weixin_43690795/article/details/85041670
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞