读书人

搞不懂的递归。该如何解决

发布时间: 2012-10-31 14:37:32 作者: rapoo

搞不懂的递归。。。。。
题目:
利用递归定义BINOM(n,m)=BINOM(n-1,m)+BINOM(n-1,m-1)和BINOM(n,0)=BINOM(n,n)=1,写一个计算二项式系数的递归程序?

[解决办法]
很简单哈。下面代码仅供参考:

C/C++ code
int BINOM(int n, int m){    if(m == 0 || m == n) return 1;    return BINOM(n - 1, m) + BINOM(n - 1, m - 1);}int main(int argc, char* argv[]){    printf("%d\n", BINOM(4, 2));    return 0;} 

读书人网 >C语言

热点推荐