Question

我在IntelliJ中运行一个Java程序，它包含一个递归，我不知道它是如何工作的。此外，我希望看到每个递归步骤的输出是什么。如何使用调试器检查它。

谢谢你们，这就是我所拥有的。

 //Given a set of distinct integers, nums, return all possible subsets.
public List<List<Integer>> subsets(int[] num) {
    List<List<Integer>> result = new ArrayList<>();
    if(num == null || num.length == 0) {
        return result;
    }
    List<Integer> list = new ArrayList<Integer>();
    Arrays.sort(num);
    subsetsHelper(result, list, num, 0);

    return result;
}


private void subsetsHelper(List<List<Integer>> result,
                           List<Integer> list, int[] num, int pos) {

    result.add(new ArrayList<Integer>(list));

    for (int i = pos; i < num.length; i++) {

        list.add(num[i]);
        subsetsHelper(result, list, num, i + 1);
        list.remove(list.size() - 1);
    }
}

public static void main(String[] args){
    Subset_I test = new Subset_I();
    System.out.println(test.subsets(new int[] {0,1}));
}

Answer 1

您可以在代码中添加断点，然后对其进行调试。

另一种方法是使用System.out.println（）打印出值，并在控制台中查看值。

递归如何在Java中工作

1 个答案: