该函数的第一次递归调用会是什么样子？

Question

int Fun(int m, int n)
{

    if(n==0)
  {

    return n + 2;

  }

    return Fun(n-1, m-1) + Fun(m-1,n-1) + 1;

}

对于此功能，我完全失去了第一种情况的外观。我不明白为什么该函数有两个参数，以及为什么我们只在基本情况下返回1个参数。解决这个问题的过程是什么？您想向我解释的任何输入都很好（3,3）。虽然，现在我在考虑一个功能，如果其中一个输入比另一个输入小（3,2）或（2,3）会怎样？

Answer 1

请注意，返回n + 2;简化为返回2;。

该函数需要两个参数（参数）并返回一个值。这就像添加您在学校第一年所学的两个数字的操作一样。

是否fun（n -1，m -1）在fun（m -1，n -1）之前均未由C ++标准指定。因此，我无法告诉您第一个递归电话会是什么样。这使编译器在做出优化选择方面具有更大的自由度。当然，称为功能的顺序对最终结果没有影响。

分析特定情况下发生的情况的最佳方法是使用线路调试器使用一条线。

Answer 2

递归功能没有什么特别的 - 它们的工作原理完全像非恢复功能。

fun（3,3）做到这一点：

if(3==0)
{
    return 3 + 2;
}
return Fun(2, 2) + Fun(2, 2) + 1;

它需要fun（2,2）的值，

if(2==0)
{
    return 2 + 2;
}
return Fun(1, 1) + Fun(1, 1) + 1;

这需要fun（1,1 ），do

if(1==0)
{
    return 1 + 2;
}
return Fun(0, 0) + Fun(0, 0) + 1;

and and fun（0,0）确实

if(0==0)
{
    return 0 + 2;
}
return Fun(-1, -1) + Fun(-1, -1) + 1;

返回2，因为条件是正确的。

因此，fun（1，1）将做

return 2 + 2 + 1;

5，而fun（2,2）将做

return 5 + 5 + 1;

11，fun（3,3 ）将做

return 11 + 11 + 1;

23。

我敢肯定，您可以自己处理其他示例。