递归方法究竟如何返回最终值并分配其结果？

Question

LinkedListNode addLists(LinkedListNode l1, LinkedListNode l2, int carry) {

    if(l1 == null && l2 == null && carry == 0) {
      return null;
    }

    LinkedListNode result = new LinkedListNode(carry,null,null);
    int value = carry;
    if(l1 != null) 
      value += l1.data;

    if(l2 != null)
      value += l2.data;

    result.data = value % 10;

    //Recursive call
    if(l1 != null || l2 != null || value >= 10) {
      LinkedListNode more = addLists(l1 == null? null : l1.next,
                                     l2 == null? null : l2.next,
                                     value >= 10? 1 : 0);
      result.setNext(more);
    }
    return result;
}

我对@9​​87654323@的递归调用的疑惑是：

1. 每个递归调用之后 处究竟存储了什么？换句话说，more 会将 each 递归调用的结果叠加起来吗？
2. 语句（在递归调用之后）result.setNext(more) 会在每个递归调用中执行吗？
3. 最终的return 值将如何工作？

我了解递归的概念，并经历了其他各种答案。但是，return 语句的场景以及分配给more 的递归调用似乎有所不同，并且令人困惑。非常感谢对这种情况的简单解释。谢谢。

Answer 1

这可能感觉像魔术，但事实并非如此。在您的代码中，您可能会像这样按顺序调用方法：

System.out.println("first line");
System.out.println("second line");

但您永远不会质疑为什么它会打印“第二行”。当“第一行”的打印完成时，它恢复执行。

使用递归也是一样的。在某一时刻，它遇到了一个基本情况。在您的代码中 当两个节点都为空且carry 小于10 时。然后它通过返回完成，如果它是递归调用，则将添加该值并且该方法的此实例将返回等等。一直到初始callee 然后将继续以与我的示例中的两个 System.out.println 行相同的方式执行下一行。

每次调用方法时，变量都与以前不同。因此，即使有 10 个级别的调用，它们都有自己的l1、l2、carry，甚至more，并且当当前方法返回时，它们都将继续下一行，就像任何其他方法一样.递归方法没那么特别！