计算组合数

 2008-09-13 22:21

#include<iostream>
using namespace std;
int C(int,int);
int main(void){
    int m,n;
   
    cin>>m>>n;
    cout<<C(m,n);
    getchar();getchar();
   
    return 0;
}
int C(int m,int n){
    if(m<0||n<0||m<n) return 0;
    if(m==n||n==0) return 1;//m减少到m==n时的边界及 C(m,0)=1的规定

    if(n==1) return m;//n减少到n==1时的边界

   
    return C(m-1,n) + C(m-1,n-1);
}