Java实现子集和算法调用递归方法报StackOverflowError错误咨询
问题排查与修复方案
栈溢出核心原因
- 递归调用使用了后自减/后自增运算符:
len--、index++属于后操作符,执行逻辑是先返回变量当前原始值,再对变量本身做加减运算。这就导致每次递归调用传入的len永远是当前调用层的原始值,永远触发不了len==0的终止条件,无限递归最终撑爆栈空间抛出StackOverflowError,这就是你给出的代码行return recur(arr,len--,index++,Sum);触发错误的直接原因。 - 外层循环存在笔误:第二层
for循环的判断条件误写为i < arr.size()-i+1,循环变量是j但判断条件用了固定值i,会导致第二层循环无限执行。
修复方案
- 递归调用参数替换为直接计算后的值:用
len-1、index+1替代后自增/自减操作,保证参数正确传递,能正常触发递归终止条件。 - 修正第二层
for循环的判断条件,把判断变量从i改为循环变量j。 - 补充泛型声明避免类型不安全警告。
修复后完整代码
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
相关产品推荐
相关产品推荐

