0
点赞
收藏
分享

微信扫一扫

递归递推之计算组合数


题目大概:


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


思路:


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


感想:


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


代码:

#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 ;
}

举报

相关推荐

AcWing 885. 求组合数 I(递推)

递归和暴力求组合数

★递归递推★

递推和递归

递归与递推

组合数问题

0 条评论