文章

211

粉丝

1

获赞

1177

访问

63.8k

头像
杨辉三角形 题解:
P1062 北京大学/湖南大学机试题
发布于2026年3月18日 12:27
阅读数 281

#include<bits/stdc++.h>
using namespace std;
int d[20][20];
int main(){
    int n;
	d[0][0] = 1;
	for(int i=0;i<20;i++){
		d[i][0]	= 1;
		d[i][i]	= 1;
	}	
	for(int i=1;i<20;i++){
		for(int j=1;j<i;j++){
			d[i][j] = d[i-1][j] + d[i-1][j-1];
		}	
	}
	while(cin >>n){
		if(n == 0)
			break;
		for(int i=0;i<n;i++){
			for(int j=0;j<=i;j++){
				cout << d[i][j] << " ";
			}
			cout << endl;
		}	
	}	
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发