楊輝三角 遞推

#include<bits/stdc++.h>
using namespace std;
long long int r[51][51];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		r[i][1]=1;
		r[i][i]=1;
		for(int j=2;j<i;j++){
			r[i][j]	=r[i-1][j-1] + r[i-1][j];
		}
	}
	cout<<r[n][m]<<'\n';
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章