二项式系数的递归算法

??写递归函数时,偶然想起来二项式系数的递归写法。废话不说,上代码。

code:

#include

#include

using namespace std;

int er(int n,int k)

{

if(k==0||k==n)

return 1;

else

return (er(n-1,k-1)+er(n-1,k))%2;

}

int main()

{

int a,b;

while (cin>>a>>b)

cout<<}

这是二项式系数的一个思路,呵呵,复制粘帖,看完代码理解后也不急,这个是不能AC的,肯定超时,如果斐波那契2会预处理,这个也不是问题,开启数组,最好是动态数组,最后不要忘了释放。

今天太晚了,明天看有没有时间,有时间的话就再A一遍。

    原文作者:递归算法
    原文地址: https://blog.csdn.net/bobodem/article/details/49386033
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞