题目大概:
按题目给出的公式求组合数。
思路:
用递归函数,递归求解组合数。
感想:
一般有公式的题大部分要用递归。
代码:
#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 ;
}