创建一个包含以下数字的列表（递归）

Question

我需要该函数返回一个包含以下数字的列表，所以follow(null, 5); 应该返回[1, 2, 3, 4, 5]

我试过了：

public static Node <Integer> follow(Node<Integer>list, int num)
{
    if(num==1)
        return new Node<Integer>(1);
    return new Node<Integer>(num, follow(list, num-1));
}

但这会返回[5, 4, 3, 2, 1] 而不是[1, 2, 3, 4, 5] 我需要在函数中进行什么更改才能返回[1, 2, 3, 4, 5]？ （我不想添加其他功能）

这是节点类：

package unit4.collectionsLib;

public class Node<T>
{
    private T info;
    private Node<T> next;

    public Node(T x)
    {
        this.info = x;
        this.next = null;
    }

    public Node(T x, Node<T> next)
    {
        this.info = x;
        this.next = next;
    }

    public T getValue()
    {
        return(this.info);
    }



}

Answer 1

public static Node <Integer> follow(Node<Integer>list, int num)
{
    if(num==1)
        return new Node<Integer>(num, list);
    return follow(new Node<Integer>(num, list), num-1);
}

这将返回[1, 2, 3, 4, 5]

Answer 2

更新

鉴于您评论的限制，您可以从设置为 1 的节点开始并向上计数。

package stackoverflow;

public class Question {
    public static void main (String [] args){
        Node<Integer> list = new Node<Integer>(1);
        list.setNext(follow(list, 5));
        print(list);
    }

    public static Node <Integer> follow(Node<Integer>list, int num)
    {
        if(list.getValue() == num)
            return null;

        Node<Integer> nextNode = new Node<Integer>(list.getValue()+1);
        nextNode.setNext(follow(nextNode, num));
        return nextNode;
    }

    public static void print(Node<Integer> list) {
        System.out.println(list.getValue());
        if (list.next == null) {
            return;
        }

        print(list.next);
    }

    public static class Node<T>
    {
        private T info;
        private Node<T> next;

        public Node(T x)
        {
            this.info = x;
            this.next = null;
        }

        public Node(T x, Node<T> next)
        {
            this.info = x;
            this.next = next;
        }

        public T getValue()
        {
            return(this.info);
        }

        public void setNext(Node<T> next) {
            this.next = next;
        }
    }
}

结果

1
2
3
4
5

---

老答案

不是最干净的解决方案，但考虑到所要求的内容，您可以计算以下方法中的信息字段。我使用了一个类变量max 来了解列表需要多大

package stackoverflow;

public class Question {
    static int max = 5;
    public static void main (String [] args){
        Node<Integer> list = follow(null, max);
        print(list);
    }

    public static Node <Integer> follow(Node<Integer>list, int num)
    {
        int calculatedInfo = max - (num - 1);
        if(calculatedInfo == max)
            return new Node<Integer>(max);
        return new Node<Integer>(calculatedInfo, follow(list, num-1));
    }

    public static void print(Node<Integer> list) {
        System.out.println(list.info);
        if (list.next == null) {
            return;
        }

        print(list.next);
    }

    public static class Node<T>
    {
        private T info;
        private Node<T> next;

        public Node(T x)
        {
            this.info = x;
            this.next = null;
        }

        public Node(T x, Node<T> next)
        {
            this.info = x;
            this.next = next;
        }

        public T getValue()
        {
            return(this.info);
        }
    }
}

结果

1
2
3
4
5

最大结果 = 10

1
2
3
4
5
6
7
8
9
10

Answer 3

随着您深入递归，您正在从 5 倒数到 1。如果在深入递归的过程中从 1 数到 5 会怎样？数字的顺序是什么？

要实现这一点，最大数量（在您的示例中为 5）需要在每个递归步骤中都可用，因此您需要一个额外的参数。

public static Node <Integer> follow(Node<Integer>list, int num, int max)
{
    if(num==max)
        return new Node<Integer>(max);
    return new Node<Integer>(num, follow(list, num + 1, max));
}

如果您仍然希望在不传递额外参数的情况下方便地调用，您可以通过添加该方法的便捷版本来重载该方法：

public static Node <Integer> follow(Node<Integer>list, int max)
{
    return follow(list, 1, max);
}

Answer 4

public static Node <Integer> follow(Node<Integer>list, int num)
{
    if(num==1)
        return new Node<Integer>(1);

在您的基本情况下，您正在创建一个编号最小的节点。如何更改它以将最小的数字放在列表的前面？

    return new Node<Integer>(num, follow(list, num-1));

在递归情况下，您将当前数字添加到列表的前面。你如何改变它以在末尾添加当前数字？

}