牛客网考研机试题集合：杨辉三角形

最新推荐文章于 2024-10-07 14:07:13 发布

聊赖

最新推荐文章于 2024-10-07 14:07:13 发布

阅读量233

点赞数

分类专栏：牛客网考研机试题集合

本文链接：https://blog.csdn.net/sinat_38292108/article/details/105590807

版权

牛客网考研机试题集合专栏收录该内容

80 篇文章 1 订阅

订阅专栏

考点：组合数

$C_{n}^{m}$ = $C_{n-1}^{m}$ + $C_{n-1}^{m-1}$ 即 fun(n,m)

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=1001;


int fun(int n,int m);
int main() {
	int n;
	while(cin>>n) {
		int i,j;
		for(i=1; i<n; i++) {
			for(j=0; j<i; j++) {
				cout<<fun(i,j)<<" ";
			}
			cout<<fun(i,i)<<endl;
		}
	}
	return 0;
}

int fun(int n,int m) {
	if(m==0||n==m) {
		return 1;
	}
	return fun(n-1,m-1)+fun(n-1,m);
}