递归方法为什么不退出

Question

1 2 3 4 5 6 7 8 9

public Node reverseLinkedList(Node head){     if (head==null||head.getNext()==null){         return head;     }    Node newHead= reverseLinkedList(head.getNext());     head.getNext().setNext(head);     head.setNext(null);     return newHead; }

debug调试能走到第一个return ，程序还能走下去，return 不是方法返回么,这里如何理解

Answer 1

杀殿的爆碎牙 2017-10-31 19:57:25

是不是循环调用啊 结合上下文啦

• 提问者 car #1

  非常感谢！

Answer 2

ccmouse 2017-10-31 20:09:40

这是一个递归函数，你可以注意看一下调试器里的调用堆栈，第一个return返回以后，会跳到上一层调用他的那个人那里的第5行，看上去像是运行下去了，其实不是。不知同学是一时没想到还是不太理解递归。由于我这门课是面试课程，内容众多，属于复习课，所以听讲是需要学习过相关的计算机课程。

在后面的6-8 递归开销中，我还会打开调试器分析这个调用堆栈。

• 提问者 car #1

  谢谢，脑子一下子转不过来，这递归是不太好理解。