P5732 深基5.习7杨辉三角

Posted 2021-05-21 Kunkun只喝怡宝

题目描述

给出 n(n≤20)，输出杨辉三角的前 n 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

代码

杨辉三角形的每一行其实就是一组组合数，就只需要把每个组合数算出然后依次输出就好了。

#include<bits/stdc++.h>

using namespace std;

int C(int n,int m);
void H(int x);
int main(){
	int n,i;
	cin>>n; 
	for(i=0;i<n;i++)
		H(i);
	return 0;
}
void H(int x){
	int i;
	for(i=0;i<=x;i++){
		if(i==0) cout<<C(x,i);
		else cout<<" "<<C(x,i);
	}
	cout<<endl;
}
int C(int n,int m){
	int i;
	long J=1,K=1;
	m=m<(n-m)?m:(n-m);
	if(m==0) return 1;
	for(i=1;i<=m;i++)
		J*=i;
	for(i=0;i<m;i++)
		K*=(n-i);
	return K/J;
}