杨辉三角形

最新推荐文章于 2024-09-13 16:27:15 发布

2013Li Ziqi

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量151

点赞数 2

文章标签：算法动态规划

本文链接：https://blog.csdn.net/2301_80872740/article/details/140643655

版权

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

样例输出 #1

代码如下大佬勿喷：

#include <bits/stdc++.h>
using namespace std;

int a[1000+3][1000+3];
int main()
{
	int n;
	cin>>n;
	a[1][1]=1;
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= i; j++)
		{
			if(j==0||i==j)
			{
				a[i][j]=1;
			}
			else
			{
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
		} 
	}
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= i; j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}