java链表递归

6ojccjat 于 2021-06-30 发布在 Java

关注(0)|答案(2)|浏览(399)

所以，我在读关于链表和递归的书。我只是想知道为什么不能在静态void方法中使用递归？另外，我想知道在java中链表递归，为什么可以在打印或搜索节点时使用静态void。谢谢您。

2条答案

使用递归时可以使用静态方法。您只需传入函数内部工作所需的所有信息。由于链表的设计方式（每个节点包含对下一个节点的引用，有时还包含对上一个节点的引用），因此强烈鼓励使用递归。

可以在静态void函数中使用递归。它只需要通过副作用来恢复它的价值或者做它应该做的事情，而副作用通常被认为是有害的。但对于印刷业来说，这是非常有意义的。

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