杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623—-1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。
如图:
它的规律是,除了每一行的第一个数和最后一个数,其余每个数等于上面两个数字值之和。
c语言实现:
#include <stdio.h> void yanghui(int number); int main(void){ int number = 0; printf("请输入要打印的层数:"); scanf("%d",&number); yanghui(number); } void yanghui(int number){ int i , j , k , z; int array[100][100] = {0}; for (i = 0; i < number; i++) //为每一行的第一个和最后一个数赋值1 { for (j = 0; j <= i; j++) { array[i][0] = 1; if (i == j) { array[i][j] = 1; } } } for( i = 0 ; i < number ; i ++) //控制行数 { for( k = 0 ; k <= i ; k ++) //控制列数 { if(k == 0) //如果是每行第一个数就打印1 { for(z = 0 ; z < number - i ; z ++) //控制每一行前面的空格 { printf(" "); } printf("%d",array[0][0]); printf(" "); }else if(k == i) //如果是每行的最后一个就打印1 { printf("%d",array[0][0]); } if(k != 0 && k != i) //如果不是每行的第一个也不是最后一个就打印上一行两个数的和 { array[i][k] = array[i-1][k-1] + array[i-1][k]; printf("%d",array[i][k]); printf(" "); } } printf("n"); //每打印一行进行换行 } }
输出:
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/600414.html