java - 链表递归

Question

所以，我正在阅读有关链表和递归的内容。我只是想知道为什么我不能在静态无效的方法中使用递归？另外，我想知道在 Java 中的链表递归中，为什么可以在打印或搜索节点时使用 static void。谢谢。

Answer 1

您可以在静态无效的函数中使用递归。它只需要返回它的值或通过副作用做它应该做的事情，这通常被认为是有害的。但对于打印来说，它非常有意义。

static void printList(node)
{
    if (node != null)
    {
        print(node);
        printList(node.next);
    }
}