求大佬解释一下这个代码
答案:1 悬赏:30 手机版
解决时间 2021-04-07 00:36
- 提问者网友：谁的错
- 2021-04-06 20:11
求大佬解释一下这个代码
最佳答案
- 五星知识达人网友：胯下狙击手
- 2021-04-06 21:42
经过分析，这段代码里面的fromPos和toPos完全没起作用。t也没有起作用。所以化简后的代码是
int fun(int n) {
if (n == 0)
return 0;
int tot = 0;
tot += fun(n - 1);
tot++;
tot += fun(n - 1);
return tot;
}再把冗余的操作合并一下，得到
int fun(int n) {
if (n == 0)
return 0;
return 2 * fun(n - 1) + 1;
}这下简洁明了了。
这其实就是在算一个数列。这个数列的a(0)=0，然后a(n) = 2*a(n-1) + 1
int fun(int n) {
if (n == 0)
return 0;
int tot = 0;
tot += fun(n - 1);
tot++;
tot += fun(n - 1);
return tot;
}再把冗余的操作合并一下，得到
int fun(int n) {
if (n == 0)
return 0;
return 2 * fun(n - 1) + 1;
}这下简洁明了了。
这其实就是在算一个数列。这个数列的a(0)=0，然后a(n) = 2*a(n-1) + 1
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯