题目描述
已知C(m,n)表示从m个元素中取n个的组合数,又知
C(m,n)=C(m-1,n)+C(m-1,n-1);
C(m,m)=1;
C(m,1)=m;
请递归求出组合问题的解
输入
只有一行,为两个正整数,m,n.(0<m,n<=20)
输出
只有一行,为C(m,n)的值
样例输入
19 9
样例输出
92378
#include<iostream>
using namespace std;
int C(int m,int n){
if(m==n){return 1;}
if(n==1){return m;}
return C(m-1,n)+C(m-1,n-1);}
int main(){
int m,n;cin>>m>>n;
cout<<C(m,n);
return 0;}