递归调用中未存储在列表列表中的值

Question

下面是我的递归函数。我正在尝试在 Java 中学习回溯。在 res 对象中，我添加了列表对象，但是当从函数返回时 res 为空，而当我添加 res 时，我尝试打印列表对象，它显示值。 k 变量大于零。

    void help(int arr[],int k,int i,int n,List<Integer> list,List<List<Integer>> res){
    if(list.size()==k){
        res.add(list);        
        System.out.println(list);
        return;
    }
    for(int j=i;j<arr.length;j++){
        list.add(arr[j]);
        help(arr,k,i+1,n,list,res);
       list.remove(new Integer(arr[j]));
    }
    
}

Answer 1

问题来自于操作的顺序。我在旁边加了数字来解释。

void help(int arr[],int k,int i,int n,List<Integer> list,List<List<Integer>> res){
    if(list.size()==k){
        res.add(list);        
        System.out.println(list);        // 2
        return;                          // 3 
    }
    for(int j=i;j<arr.length;j++){
        list.add(arr[j]);
        help(arr,k,i+1,n,list,res);      // 1
       list.remove(new Integer(arr[j])); // 4
    }
    
}

当您在 1 中向help 发出递归调用时，它将启动递归调用。如果您在 2 和 3 中达到基本情况，您将打印一个结果。但是，然后您回到 4 以完成递归调用链，这将开始从列表中删除元素。 这意味着您正在打印中间结果，之后还有一些操作，特别是调用 4，并且在递归结束时，您的 列表为空。这就是问题所在。