杨辉三角形

题目描述
打印杨辉三角形的前10行。杨辉三角形如下图:
1
1 1
1 2 1
1 3 3 1
  1 4 6 4 1
输入
无输入。
输出
杨辉三角形前10行,输出格式见样例输出
样例输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
代码如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[100][100];
	a[1][1]=1;
	for(int i=1;i<=10;++i)
	{
		a[i][i]=1;a[i][1]=1;
		for(int j=2;j<=i-1;++j)
		{
			a[i][j]=a[i-1][j]+a[i-1][j-1];
		}
	}
	for(int i=1;i<=10;++i)
	{
		for(int k=1;k<=30-3*i;++k)
		cout<<" ";
		for(int j=1;j<=i;++j)
		printf("%6d",a[i][j]);
		cout<<endl;
	}
}
杨辉三角形杨辉三角形 c++菜鸟一枚 发布了6 篇原创文章 · 获赞 0 · 访问量 40 私信 关注
上一篇:leetcode 84 柱状图最大矩形问题 单调栈


下一篇:2021-03-08