梵高先生-杨辉三角

                               梵高先生-杨辉三角

谁的父亲死了
请你告诉我如何悲伤
谁的爱人走了
请你告诉我如何遗忘
——李志《梵高先生》

2009年的最后一天在义乌隔壁酒吧李志为了还做唱片欠下来的20W 巡回35场演出在这晚完成喝醉了的逼哥哽咽着唱完梵高先生说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音唱了起来，哪天，唯一和他合音的只有一只狗。

抬头再看了一眼星空和黑夜，今晚的星星变成了一个三角形的样子，像这样：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…
现在给你一个正整数 n ，请你给出星空的前 n 行。
Input
输入文件共一行，包含一个正整数 n (1≤n≤20)。
Output
输出文件共 n 行，即星空的前 n 行。每行包含若干正整数，这些正整数之间用一个空格隔开（不能有多余的空格），最后一个正整数后面没有空格。

Example
input
4

output
1
1 1
1 2 1
1 3 3 1

#include <iostream>
using namespace std;
int main()
{
    int N;
    cin>>N;
    int a[N][N];
    for(int i=0;i<N;i++){
        for(int j=0;j<=i;j++){
            if(j==0||i==j){
                a[i][j]=1;
            }else{
                a[i][j]=a[i-1][j]+a[i-1][j-1];
            }
        }
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<=i;j++){
                if(i==j){
                   cout<<a[i][j];
                }else{
                 cout<<a[i][j]<<" ";
                }
        }
        cout<<"\n";
    }
    return 0;
}

————————————————
版权声明：本文为CSDN博主「Sophia_fez」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/XunCiy/article/details/89072171
[1]: http://meta.math.stackexchange.com/questions/5020/mathjax-basic-tutorial-and-quick-reference
[2]: https://mermaidjs.github.io/
[3]: https://mermaidjs.github.io/
[4]: http://adrai.github.io/flowchart.js/

来源：CSDN

作者：error(s) :

链接：https://blog.csdn.net/weixin_45584028/article/details/104066194

标签

杨辉三角

梵高先生