本文共 494 字,大约阅读时间需要 1 分钟。
什么是杨辉三角(图片来自互联网):
杨辉三角数组做法就是将杨辉三角的结构虚拟成一个二维数组,通过二维数组对杨辉三角的规律得出一个算法来
算法即为:a[i][j] = a[i-1][j-1]+a[i-1][j];
一定要注意 arr(0,0) 一定为1 这是整个杨辉三角的计算核心。不要忘记给(0,0)赋值!!
代码如下:
#define N 15//定义杨辉三角的行列数 #includeint main(){ long int a[N][N]={1}; //定义Array 并且给(0,0)赋初值 为1 int i, j;//定义循环变量 //开始循环行数 for(i = 1;i <= N-1;i++){ //开始循环列数 for(j = 1;j <= i;j++){ //应用算法:a[i][j] = a[i-1][j-1]+a[i-1][j]; a[i][j] = a[i-1][j-1] + a[i-1][j]; printf("%d\t",a[i][j]); } printf("\n"); } return 0;}
结果如图所示:
转载地址:http://vthgi.baihongyu.com/