杨辉三角形

北城以北 提交于 2020-01-21 16:02:08

题目描述
打印杨辉三角形的前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;
	}
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!