codeup之杨辉三角

Moliay

于 2021-12-31 17:18:04 发布

阅读量168

点赞数 1

CC 4.0 BY-SA版权

分类专栏： pat c 文章标签：动态规划深度优先算法

本文链接：https://blog.youkuaiyun.com/Moliay/article/details/122260066

pat 同时被 2 个专栏收录

246 篇文章

订阅专栏

36 篇文章

订阅专栏

该程序实现了根据输入的层数输出杨辉三角的前n层，使用了二维数组存储并计算每个位置的数值。当输入层数超出10层或不合法时，返回错误。程序遵循杨辉三角的计算规则，即每个数等于它上方两数之和。

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

Description

按要求输入如下格式的杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

最多输出10层

Input

输入只包含一个正整数n，表示将要输出的杨辉三角的层数。

Output

对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开

Sample Input Copy

Sample Output Copy

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

solution

#include <stdio.h>
int main(){
	int n;
	scanf("%d", &n);
	if(n > 10 || n < 1){
		return -1;
	}
	int a[n][n];
	for(int i = 0; i < n; i++){
		for(int j = 0; j <= i; j++){
			if(j == 0 || j == i)
				a[i][j] = 1;
			else{
				a[i][j] = a[i-1][j-1] + a[i-1][j];
			}
		}
	}
	
	for(int i = 0; i < n; i++){
		for(int j = 0; j <= i; j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	return 0;
}