杨辉三角 C语言实现【一维数组】

杨辉三角 C语言【一维数组】

说明

写《C语言程序设计》作业的时候想到的一个算法，只用一维数组就可以实现杨辉三角的输出（不过肯定没用存储的功能了），自己感觉挺妙的，在答案和其他地方也没看到一样的，传上来分享一下

代码

#include <stdio.h>
int main()
{
	const int rank = 10;	
	//自由选择阶数，太高的话把输出格式改改，防止重叠
	int a[rank];		
	int i, j, k;
	
	for(i = 0; i<rank; i++)
	{
		a[i] = 1;
		for(j = 0; j<i+1; j++)
		{
			printf("%4d", a[j]);
		}
		printf("\n");
		//反向进行，这样后面先进行加法不会干扰前面 
		for(k = i+1; k>0; k--)	
		{
			a[k] = a[k] + a[k-1];
		}
	}
	return 0;
}