梵高先生

梵高先生-杨辉三角 谁的父亲死了 请你告诉我如何悲伤 谁的爱人走了 请你告诉我如何遗忘 ——李志《梵高先生》 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]