C++ #J0075. 杨辉三角

题目描述

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。

杨辉三角最终显示效果是一个等腰三角形，两个最外边都是1

在杨辉三角中，每个数是它左上方和右上方的数的和。

输入格式

输入一个整数nn。

输出格式

输出 nn 行的杨辉三角形

提示：每一个数据的后面都有空格

杨辉三角构造规则：每行首尾是1，其他每个数字等于上一行上方及左上方的两个数字之和。

样例数据

输入数据 1

5

Copy

输出数据 1

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

Copy

数据规模

1\leqslant n\leqslant 151⩽n⩽15

好久没有写题解了。

思路：

这道题的思路好像就是按着题目来

就是根据题目中的“在杨辉三角中，每个数是它左上方和右上方的数的和。” 就可以知道杨辉三角每个数=它左上方+右上方的数好像是废话，然后算出来开个数组存下来递推就好了。

#include<bits/stdc++.h>
using namespace std;
int n;
int yhsj[20][20];//定义数组来存杨辉三角
int main(){
    cin>>n;//输入
    if(n==1){//特判n=1，因为下面的代码至少会输出两行（也就是n=2）
        cout<<"1"<<endl;
        return 0;
    }
    yhsj[1][1]=1;
    yhsj[2][1]=1;
    yhsj[2][2]=1;
    //把开头前几行直接存比较方便，注意别忘了输出（15、16行）
    cout<<"1"<<endl;
    cout<<"1 1"<<endl;
    for(int i=3;i<=n;i++){
        for(int j=1;j<=i;j++){//第几行就有几个数
            yhsj[i][j]=yhsj[i-1][j]+yhsj[i-1][j-1];//杨辉三角每个数=它左上方+右上方的数
            cout<<yhsj[i][j]<<" ";//输出
        }
        cout<<endl;
    }
    return 0;
}

还有虽然题目中说“杨辉三角最终显示效果是一个等腰三角形，两个最外边都是1”，但是我没有特判两个最外边是因为直接yhsj[i][j]=yhsj[i-1][j]+yhsj[i-1][j-1];不影响结果

喜欢就点赞三连哦（喵喵喵木马）