??写递归函数时,偶然想起来二项式系数的递归写法。废话不说,上代码。
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一遍。