int jiecheng(int z)
{
if(z>=0)
{if(z==0)
return 1;
else if(z==1)
return 1
else
return z*jiecheng(z-1);
}
else
return -1;
}
int binconf(int x,int y)
{
if(x>y)
return jiecheng(x)/(jiecheng(y)*jiecheng(x-y));
else
return -1;
}
没测试过,不知对不对
写一个递归算法和一个迭代算法计算二项式系数：/m!(n-m)!
1个回答
相关问题
-
递归算法计算多项式递归算法计算x-x^3/3!+x^5/5!-x^7/7!.共有n项要求,参数为x,与项数n输出各项之和
-
算法设计题设计一个递归算法,将一个整数序列进行逆转.要求给出三要素：解的合成及算法.
-
粒子群优化算法的迭代收敛曲线图.如何绘制.
-
最小公倍数算法已知m,n均为正整数，试用C语言写出求m与n的最小公倍数的算法，算法的步骤为：（1） 计算m*n的积，送临
-
二项式系数C（m,n）展开式,和与A（m,n）关系
-
算法：求一个正整数N的开方,要求不能用库函数sqrt(),结果的精度在0.001?（牛顿迭代法）
-
如果我说一个算法的时间复杂度是O(m*n)且m
-
求走迷宫问题的算法，要求用非递归回溯的方法写？
-
利用减半递推技术，写出求长度为n的数组中最大元素的递归算法。设n=2 k ， 其中k≥1
-
数据结构求答案一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。A）栈 B）队列 C）堆栈或队列 D）数组