社区讨论

c语言 两种递归方式一种溢出 一种没有 为什么 捕捉大佬！！

bbk492511
P2907[USACO08OPEN] Roads Around The Farm S参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo7y6lms
此快照首次捕获于
2023/10/27 09:41
2 年前
此快照最后确认于
2023/10/27 09:41
2 年前
查看原帖
上面的第一种 是没溢出的 第二种是溢出的，除了代码剩下的一切都是一样的 不知道这两种明明都是递归，也没用尾递归优化，却是全然不同的结果 这是为什么呢 （其实第一种是我写的，第二种模仿某大佬写的，有些困惑。。。。）
C
int k=2;
int count=1
long long pd(long long n)
{
    if(n>k && (n-k)%2==0)
    {
        count++;
        pd((n-k)/2+k);
        pd((n-k)/2);
    }
    return count;
}

int k=2;
long long pd(long long n)
{
    if(n==k || (n-k)%2!=0)
    {
        return 1;
    }
    else if((n-k)%2==0)
    {
        return pd((n-k)/2+k)+ pd((n-k)/2);
    }
}

回复

共 4 条回复，欢迎继续交流。

正在加载回复...