java - 如何跟踪递归？

Question

我在网上看到这段代码，但我想问的是程序是如何得出 12 的答案的？

我对程序进行了跟踪，结果只得到了 6 的答案。

为什么答案是 12 ？

输入是a=6和b=6。

这是代码:

public static int addxy(int a, int b)
{
    if (a==0)
        return b;
    else if (b==0)
        return a;
    else
        return 1 + addxy(a, b-1);
}

Answer 1

• 地址(6,6)
• 1+addxy(6,5)
• 1+1+addxy(6,4)
• 1+1+1+addxy(6,3)
• 1+1+1+1addxy(6,2)
• 1+1+1+1+1+addxy(6,1)
• 1+1+1+1+1+1+addxy(6,0) = 12