【蓝桥杯】 杨辉三角形

杨辉三角

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