杨辉三角——2019版本

墨念longs

于 2020-12-16 20:40:32 发布

阅读量198

点赞数

分类专栏：数组文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_49730077/article/details/111302366

版权

数组专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了一段用C语言编写的杨辉三角程序，通过核心公式a[i][j]=a[i-1][j-1]+a[i-1][j]展示了如何递归计算三角形中每个位置的数值。从初始化、边界条件到核心计算逻辑，适合理解动态规划在数组问题中的应用。

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

杨辉三角

在这里插入图片描述

#include<stdio.h>
int main(void) 
{
	int n, j, a[100][100];
	int i;
	while (scanf_s("%d", &n), n != 0) 
	{
		for (i = 0; i < n; i++) //确定行数“n”；
		{
			for (j = 0; j <=i; j++)//确定每行有多少个数字；
			{
				if (j == 0 || i == j)//确定开头和结尾的数为1；
				{
					a[i][j] = 1;
				}
				else//核心语句；
					a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
			}
		}
		for (i = 0; i < n; i++) 
		{
			for (j = 0; j <= i; j++) 
			{
				printf("%d", a[i][j]);
				if (j != i)
					printf(" ");
			}
			printf("\n");
		}
		printf("\n");
	}
	return 0;
}