杨辉三角形

最新推荐文章于 2023-01-16 14:01:13 发布

user_qym

最新推荐文章于 2023-01-16 14:01:13 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏：递推 C++题解模拟

本文链接：https://blog.youkuaiyun.com/user_qym/article/details/104086749

C++题解同时被 3 个专栏收录

67 篇文章

订阅专栏

模拟

18 篇文章

订阅专栏

递推

2 篇文章

订阅专栏

本文探讨了杨辉三角形的概念，它在二维数组问题中的应用，特别是通过递推公式展示其数学魅力。文章还提供了一段实现杨辉三角形的代码。

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

杨辉三角形

题目描述

输入行数n(0<n<=9),输出杨辉三角形中的对应数字。


输入格式

输入一个整数n(0<n<10)


输出格式

输出相应的图形，数字之间以空格隔开


输入样例 1 

5
输出样例 1

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

这是二维数组的一道简单题，考察递推
递推公式：
a[i][j]=a[i-1][j-1]+a[i-1][j]
好了，附上代码:

using namespace std;
int a[101][101];
int main()
{
	int i,j,n;
	cin>>n;
	for(i=0;i<n;i++)
		a[i][0]=1,a[i][i]=1;//赋值
	for(i=2;i<n;i++)
		for(j=1;j<n;j++)
			a[i][j]=a[i-1][j-1]+a[i-1][j];
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
 	return 0;
}