文章

26

粉丝

0

获赞

5

访问

1.4k

头像
杨辉三角形 题解:C++ 利用数组
P1062 北京大学/湖南大学机试题
发布于2025年6月26日 13:20
阅读数 30

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	while(cin>>n&&n!=0){
		int num[30][30]={0};
		if(n==1){
			cout<<1<<endl;
		}else{
			for(int i=1;i<=n;i++){
				int m=0;
				for(int j=0;j<i;j++){
					if(j==0||j==(i-1)){
						num[i][j]=1;
					}else{
						num[i][j]=num[i-1][j-1]+num[i-1][j];
					}
				}
			}
			for(int i=1;i<=n;i++){
				for(int j=0;j<i;j++){
					cout<<num[i][j]<<" ";
				}
				cout<<endl;
			}
		}
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发