henauOJ 1089: 超简单的杨辉三角

2023-12-14 09:04:59
题目描述

经典的杨辉三角, 给出你层数n, 你可以输出其前n行吗?
例如前6行为:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

输入

一个整数n(1 ≤ n ≤ 30),表示层数。

输出

输出对应层数的前n层杨辉三角。

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
void GordenGhost();
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    GordenGhost();
    return 0;
}
void GordenGhost(){
    int g[35][35],n;
    cin>>n;
    for (int i = 0; i <30 ; ++i) {
        for (int j = 0; j <=i ; ++j) {
            if (j==0||j==i) g[i][j]=1;
            else g[i][j]=g[i-1][j-1]+g[i-1][j];
        }
    }
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j <= i; ++j) {
            cout<<g[i][j]<<' ';
        }
        cout<<endl;
    }
}

文章来源:https://blog.csdn.net/GordrnGhost/article/details/134967353
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。