文章

81

粉丝

0

获赞

284

访问

11.5k

头像
杨辉三角形 题解:直接画一个就行了吧
P1062 北京大学/湖南大学机试题
发布于2025年3月15日 16:30
阅读数 262

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,j,sn[21][21]={0};
	sn[1][1]=1;
	sn[2][1]=1;
	sn[2][2]=1;
	for(i=3;i<=20;i++){
		sn[i][1]=1;
		for(j=2;j<i;j++){
			sn[i][j] = sn[i-1][j]+sn[i-1][j-1];
		}
		sn[i][i]=1;
	}
	while(cin>>n&&n!=0){
		for(i=1;i<=n;i++){
			for(j=1;j<=i;j++){
				cout<<sn[i][j]<<" ";
			}
			cout<<endl;
		}
	}
	return 0;
}		

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发