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

最新推荐文章于 2024-09-06 16:40:28 发布

原创最新推荐文章于 2024-09-06 16:40:28 发布 · 2.2k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍一种使用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;
}