You need to enable JavaScript to run this app. Java实现子集和算法调用递归方法报StackOverflowError错误咨询
优惠活动
大模型
产品
解决方案
定价
更多

Java实现子集和算法调用递归方法报StackOverflowError错误咨询

问题排查与修复方案

栈溢出核心原因

  • 递归调用使用了后自减/后自增运算符:len--、index++属于后操作符,执行逻辑是先返回变量当前原始值,再对变量本身做加减运算。这就导致每次递归调用传入的len永远是当前调用层的原始值,永远触发不了len==0的终止条件,无限递归最终撑爆栈空间抛出StackOverflowError,这就是你给出的代码行return recur(arr,len--,index++,Sum);触发错误的直接原因。
  • 外层循环存在笔误:第二层for循环的判断条件误写为i < arr.size()-i+1,循环变量是j但判断条件用了固定值i,会导致第二层循环无限执行。

修复方案

  1. 递归调用参数替换为直接计算后的值:用len-1、index+1替代后自增/自减操作,保证参数正确传递,能正常触发递归终止条件。
  2. 修正第二层for循环的判断条件,把判断变量从i改为循环变量j。
  3. 补充泛型声明避免类型不安全警告。

修复后完整代码

import java.util.ArrayList;

class Solution{
    // 补充泛型声明
    ArrayList<Integer> subsetSums(ArrayList<Integer> arr, int N){
        int sum=0;
        ArrayList<Integer> temparr = new ArrayList<>();
        // 外层循环控制子数组长度
        for(int i=1;i<=arr.size();i++)
        {
            // 修正循环判断条件
            for(int j = 0; j < arr.size()-i+1 ; j++)
                temparr.add(recur(arr,i,j,sum));
        }
        return temparr;
    }

    int recur(ArrayList<Integer> arr,int i,int j,int sum)
    {
        int len = i;
        int index = j;
        int Sum = sum;
        if(len==0)
        {
            return Sum;
        }
        Sum += arr.get(index);
        // 直接传入计算后的参数,避免后操作符的传值错误
        return recur(arr,len-1,index+1,Sum);
    }
}

注:当前实现逻辑是统计所有连续子数组的和,如果你需要统计非连续的所有子集和,需要将双循环逻辑替换为经典的回溯选/不选逻辑。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.11 16:30:02