打印列表的所有子集

Question

recursiveSum(Node currentNode) {
      if (currentNode == null){
            System.out.println("done " ); 
      }else{ recursiveSum(currentNode.next); 
        } 
}

这里是节点类和递归方法。我已经尝试了所有我能想到的方法来返回所有可能的子集......如果我将数字 {`1,2,3} 添加到列表中，递归方法应该打印：{1,2,3} {1 ,3} {1,2} {1} {1,3} {2} {3} {0}

 private static class Node {
    Node next;
    int number;

    public Node(int numberValue) {
        next = null;
        number = numberValue;
    }

    public int getNumber() {
        return number;
    }

    public void setData(int numberValue) {
        number = numberValue;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node nextValue) {
        next = nextValue;
    }
}

Answer 1

请注意，递归不是一种数据结构，它是一种迭代技术。假设您的链表如下所示，并且您正在使用包含 Node 对象的 Java LinkedList 对象，则通过它进行递归相对简单。

(node 1)->(node 2)->(node N)->NULL

递归所需要的只是一个基本情况和一种获取链表中下一个节点的方法。

public void walk_list(LinkedList<Node> list){

    //the poll method retrieves and removes the head of the list
    //if the list is empty, it returns null
    Node n = list.poll();

    //Base case - list is empty
    if(n == null){
        return;
    }

    System.out.println(n.toString());
    walk_list(list);
}

现在，如果您的 LinkedList 看起来像这样

(node 1)->{ (node 2), (node 3) }
(node 2)->{ (node 4) }
(node 3)->{ (node 5), (node 6) }
(node 6)->{ (node 1) }

你有一个循环图。有几种方法可以搜索此图，最简单的是广度优先搜索或深度优先搜索。两者都可以像给定的示例一样递归。您所要做的就是保留某种列表（队列、数组列表等）以了解接下来要搜索的内容，并且图中的每个节点都应该有一个 visited 属性，它是一个布尔值，当您设置获取该节点的孩子。

澄清问题后，看看这个question and answer。你想做一个递归排列。因此，您只需要 Set 的 Integer 个对象。