【C语言】杨辉三角(数组)

什么是杨辉三角(图片来自互联网):

《【C语言】杨辉三角(数组)》

杨辉三角数组做法就是将杨辉三角的结构虚拟成一个二维数组,通过二维数组对杨辉三角的规律得出一个算法来

算法即为:a[i][j] = a[i-1][j-1]+a[i-1][j];

一定要注意 arr(0,0) 一定为1 这是整个杨辉三角的计算核心。不要忘记给(0,0)赋值!!

代码如下:

#define N 15//定义杨辉三角的行列数  
#include<stdio.h>
int 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;
}

结果如图所示:

《【C语言】杨辉三角(数组)》

 

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/u011182346/article/details/83478006
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞