杨辉三角形

最新推荐文章于 2024-03-30 12:05:08 发布

原创最新推荐文章于 2024-03-30 12:05:08 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

C语言教学同时被 3 个专栏收录

117 篇文章

订阅专栏

大学生比赛真题

116 篇文章

订阅专栏

算法课程

106 篇文章

订阅专栏

本文介绍了一种使用一维数组实现杨辉三角形的方法，这种方法相较于传统的二维数组更为节省空间。通过简单的循环和数组操作，即可打印出杨辉三角形的前8行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

杨辉三角形，又称Pascal三角形，是排列组合中非常重要的一个概念。

通常情况下，利用二维数组实现杨辉三角形，下面给出一个非常巧妙的办法，利用一维数组实现杨辉三角形。

程序的运行效果如下：

程序的参考代码如下：

#include <stdio.h>

#define M 8

int main()
{
	int a[M];
	int row,col;
	a[0]=1;
	printf("%5d\n",a[0]);

	for(row=1;row<M;row++)
	{
		a[0]=a[row]=1;
		for(col=row-1;col>=1;col--)
			a[col]=a[col-1]+a[col];

		for(col=0;col<=row;col++)
			printf("%5d",a[col]);

		putchar('\n');
	}

	return 0;
}