java - "Recursive"listToString()-链表中的方法

Question

目前由于准备Java考试而参加了一个Power Class，我们基本上想到了一个问题:

    class Node{    //List node
        String text;
        Node next;
    }

    class Stringbuilder{
        ...
        void append(String s) //attaches s
        String toString()     //returns the fully built String
    }

    public static String listToString(Node first){
        //TO DO
    }

我们的任务是定义listToString。我们做了一个肯定有效的迭代方法，但我对这个递归替代方案很好奇:

    public static String listToString(Node first){
        StringBuilder sb = new StringBuilder();
        if(first == null) return "";
        String result = first.text;
        return result + sb.append(first.next.text).toString();
    }

所以问题是:这可行吗？

Answer 1

您发布的 listToString 方法中没有任何递归内容。它必须调用自身来递归。

public static String listToString(Node first)
{
    if(first == null) return "";
    String result = first.text;
    return result + " " + listToString(first.next);
}