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
相关产品推荐
相关产品推荐

