You need to enable JavaScript to run this app. Java remove递归方法sum2打印正确但返回初始值0的问题排查
优惠活动
大模型
产品
解决方案
定价
更多

Java remove递归方法sum2打印正确但返回初始值0的问题排查

递归方法返回恒为0的问题排查与修正

核心根因

出现打印值正确但最终返回0的问题,根源是递归调用链的返回值没有逐层向上传递,具体机制:

  • Java每发起一次方法调用,都会在虚拟机栈上生成独立的栈帧,栈帧中存储的局部变量(比如方法里定义的sum2)有独立的内存空间,不同栈帧的同名变量不会自动共享值
  • 代码在else if分支执行递归调用remove(k, summ)时,完全没有接收内层递归方法的返回值。这行递归执行完成后,当前栈帧会直接走到return sum2的逻辑,而这个栈帧因为从未进入给sum2赋值的if分支,它的sum2从方法初始化开始就一直是0

你看到控制台打印的sum2是正确值,是因为这行打印位于递归最内层、触发if分支的栈帧中,打印的是该栈帧自己的计算结果。但这个正确值没有沿着调用链往回传递,所有外层栈帧的sum2始终保持初始的0值,最终方法返回给最外层调用方的自然就是0。

修正方法

只需要在else if分支的递归调用处,把内层方法的返回值赋值给当前栈帧的sum2,让递归计算的结果能顺着调用链逐层向上传递即可。

修正后的参考代码:

private long remove(int k, long summ) {
    long sum2 = 0;
    Number smallest = heap.peek();
    
    if (smallest.occurancy >= k) {          
        int number = smallest.number;
        sum2 = (long) summ + (number * k);
        System.out.println(sum2 + " sum2");
        int newOccurancy = smallest.occurancy - k;
        heap.poll();
        heap.add(new Number(number, newOccurancy));         
    }
    
    else if (smallest.occurancy < k) {
        int occurancysLeftInSmallest = smallest.occurancy;
        summ += smallest.number * occurancysLeftInSmallest; 
        System.out.println(summ);
        heap.poll(); 
        k -= occurancysLeftInSmallest;  
        // 修正点:接住内层递归的返回值
        sum2 = remove(k, summ);                
    }
    return sum2;
}

补充说明:修正后每一层栈帧的sum2都会拿到内层返回的正确累计值,最终最外层调用方会拿到完整的计算结果,不会再出现打印和返回值不一致的问题。

内容的提问来源于stack exchange,提问作者esjii

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.21 07:24:04