这个函数被调用了多少次？

Question

我有这个关于递归的子算法，我知道它被调用了 5 次，但我不明白为什么。 初始值为 m=1，n=2。

我认为该函数被调用了 7 次。

int Ack(int m, int n)
{
    if (m==0) 
        return n+1;
    else 
         {
            if (m>0 && n==0) 
                return Ack(m-1,1);
            else 
                return Ack(m-1,Ack(m,n-1));
        }
}

我预计它会被调用 7 次甚至更多，但实际数量是 5。

7 是这样得出的：

1. 确认（1,2）
2. 确认（0，确认（1,1））
3. 确认(1,1)
4. 确认（0，确认（1,0））
5. 确认（1,0）
6. Ack(0,1)，一个返回 2 的函数。 Ack(0,1)=Ack(1,0)=2 ==>
7. Ack(0,2)（我们回到数字 4）= 3
8. Ack(0,3)（我们回到了数字 2）

Answer 1

您重复计算了 2 个调用：#7 与 #4 相同，#8 与 #2 相同（仅显示Ack返回的值）：“回来”与调用不同。