题目描述:
解题思路:
dp,分情况初始化一个二维数组即可
遇到问题:
蓝桥杯练习系统的oj不让用vector搞二维,无语,就用普通二维数组了
代码:
#include<bits/stdc++.h>
using namespace std;
void PascalTriangle(int n){
//vector<int> w(n);
//vector<vector<int>> arr(n,w);
int arr[n][n];//蓝桥杯官网oj不让用vector
for(int i = 0; i < n; i++){//两层for
for(int j = 0; j < i+1; j++){
if(j == 0 || j == i){//如果是第一个或者最后一个
arr[i][j] = 1;//为1
}else{//不然就为上一行的两位加起来
arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
}
}
}
for(int i = 0; i < n; i++){//输出