组合数！

Description

编写一个函数，求从n 个不同的数中取r 个数的所有选择的个数。

Input

输入n 和r 的值；当用户输入0 0 时，程序结束。

Output

根据公式： C(n,r) = C(n, r-1) * (n ? r + 1) / r 输出运算结果输入数据不满足题意时候，输出"error!"

Sample Input

5 3
10 20
50 3
0 0

Sample Output

10
error!
19600

 

#include <iostream>
#include <cmath> 
using namespace std;
long Cn(int n,int r);
int main() 
{  
 int n,r;   
 long a;   
 while (cin>>n>>r)
 {   
  if(n == 0 && r ==0) break;  
  a= Cn(n,r);  
  if(a)   
   cout<<a<<endl; 
 }    
 return 0; 
}  
long Cn(int n, int r)
{  
 if(n<0 || r<0 || n<r)
 {   
  cout<<"error!"<<endl;  
  return 0;
 }      
     if(r == 0)return 1;
     else if(r==1)return n; 
 else     
 {     
  return Cn(n, r-1) * (n - r + 1) / r;   
 } 
}