杨辉三角形（c++题解）

问题描述

打印出杨辉三角的前N行(N<=50)。

输入格式

一个数字N

输出格式

杨辉三角形的前N行

样例输入

5

样例输出

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

提示

结果会超过int的范围，建议用long long 类型

———————————————————————————————————————————

分析：一.什么是杨辉三角呢？杨辉三角就是每一行数的第一个和最后一个是1，剩余的数等于上面挨着的两个数的和，但在这一道题中是上面那个数与左边那个数之和。

由此可以建立一个二维数组a[55][55]来记录每一行的数，每一行的数等于前面上面那个数与左边那个数之和。也就是a[i][j]=a[i-1][j-1]+a[i-1][j].如果二维数组是从a[1][1]开始讨论则不用特殊讨论每一行的1.否则比较麻烦。其次控制好换行就能得满分了。

快点赞!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

———————————————————————————————————————————

#include <iostream>
using namespace std;
int n;
long long a[55][55];
int main(){
    cin>>n;
    a[1][1]=1;
    for(int i=2;i<=n;i++){
    	for(int j=1;j<=i;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<=i;j++){
    	cout<<a[i][j]<<" ";
		}
		cout<<endl;合理换行。
	}
}