08月04日漏签0天

c语言吧关注：798,935贴子：4,358,182

1 2 下一页尾页
45回复贴，共2页
，跳到页

<<返回c语言吧

递归法求阶乘和

如何让效率更进一步

递归效率本来就不咋好吧，

不感兴趣

开通SVIP免广告

递归函数接受三个参数，分别是当前的n，上一次的结果和上上次的结果，从1开始向上递归。

double factSum_rec(int n, double* pfact)
{
----if (n == 0) return 1;
----double ret = factSum_rec(n - 1, pfact);
----ret += *pfact;
----*pfact *= n + 1;
----return ret;
}
double factSum(int n)
{
----double fact = 1;
----return factSum_rec(n, &fact);
}

第一个递归去掉，定一个全局变量sum，然后在fun1里定义一个临时变量tem用来记录你要return的值

不是吧，我这帖子怎么还吞楼的

动态规划，请

ull上限内的阶乘都没多少直接用python打表然后取就完事了

不感兴趣

开通SVIP免广告

cs61a看到过，计算过的阶乘用一个数组存起来，如果某次子递归时掉用到数组里的元素直接取，如果数组里没有就添加到数组里

这种题目怎么可能会卡递归，ull都算不了100的阶乘，没有必要进行没意义的优化

你这个还是double就更奇怪了，精度根本不够

提示:你的x-1的阶乘算了两遍，算一遍就行

dp

动态规划，状态转移

不感兴趣

开通SVIP免广告

设置一个全局变量

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

1 2 下一页尾页
45回复贴，共2页
，跳到页

<<返回c语言吧

分享到: