又来问问了....

常规
1

C. 打印杨辉三角形

Problem ID: 1162

Contest ID: 5998

必做题

Time Limit:

1000ms

Memory Limit:

65536kB

题目描述

打印杨辉三角形的前 n(0≤n≤30) 行。杨辉三角形如下图： 当 n=5 时

1

1 1

1 2 1

1 3 3 1

输入格式

仅一行，一个整数 n(0≤n≤30)。

输出格式

输出杨辉三角形，具体格式见下面的样例。

n 行，每行各数之间用一个空格隔开。

样例

Input 1

4

Output 1

1 1 1 1 2 1 1 3 3 1

数据范围

n(0≤n≤30)

样例解释

C++11

加载最近代码

1

​

Debug助手

题目列表

2

谁会啊？呜呜

3

我会

4

教我

5

你知道杨辉三角形的规律吗

1 个赞
6

布吉岛

7

三角形的左右两侧都是以
其他的数等于左斜上方加上，上方

1 个赞
9 
#include <bits/stdc++.h>
using namespace std;
int a[40][40];
int n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	a[i][1]=1;
    	for(int j=2;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<<"\n";
	}
	return 0;
}

我也来一下~