1211:杨辉三角形

℡╲_俬逩灬. 提交于 2020-01-28 03:49:18

这个题目来源于大一学习C++时的一道题(现在还是大一,哈哈)

OK,来看题目:
打印杨辉三角形的前10行。杨辉三角形如下图:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
【输入】

无输入

【输出】

                                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

C++代码实现:

#include<bits/stdc++.h>
using namespace std;
int a[11][11];
int main(){
	int n=10;
	a[1][1]=1;
	for(int i=2;i<=n;++i){
		a[i][1]=1;a[i][i]=1;
		for(int j=2;j<=n;++j){a[i][j]=a[i-1][j-1]+a[i-1][j];}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=3*(n-i);j++){cout<<" ";}
		for(int k=1;k<=i;k++){cout<<setw(6)<<a[i][k];}//体会
		cout<<endl;
	}
}

如有不足,请指正。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!