递归递推 F

F  计算组合数

计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则， 若 n=1，C(n,m)=1
             否则，若m=n，C(n,m)=1
                         否则 C(n,m) = C(n-1,m-1) + C(n-1,m).

 这个题比较简单，直接递归即可，

代码如下：

#include<bits/stdc++.h>using namespace std;int f(int n,int m){if(m==0)return 1;else if(n==1)return 1;else if(n==m)return 1;else return f(n-1,m-1)+f(n-1,m);}int main(){int n,m,x,i;cin>>x;for(i=0;i<x;i++){cin>>n>>m;cout<<f(n,m)<<endl;}return 0;}