递归递推之计算组合数

题目大概：

按题目给出的公式求组合数。

思路：

用递归函数，递归求解组合数。

感想：

一般有公式的题大部分要用递归。

代码：

#include <iostream> 

using namespace std ; 
int f ( int a , int b ) 
{ if (b == 0 ) return 1 ; 
else { if (a == 1 ) return 1 ; 
else { if (a ==b ) return 1 ; 
else { return ( f (a -1 ,b -1 )+ f (a -1 ,b )); }}} 

} 


int main () 

{ int n ; 
cin >>n ; 
int a ,b ; 
while (cin >>a ) 
{ 
cin >>b ; 
cout << f (a ,b )<<endl ; 
n --; 
if (n <= 0 ) break ; 
} 
   return 0 ; 
}