当前位置：网站首页>递归递推之计算组合数

递归递推之计算组合数

2022-08-10 12:35:00 【51CTO】

题目大概：

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

思路：

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

感想：

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

代码：

       
       #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 ; 
       
}
       
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.