javascript - 返回变量和函数(递归)

Question

运行以下脚本时，函数末尾的返回值为3。

function testFunction(num) {
  
  console.log(num);
  
  if (num == 0) {
    return num;
  }
  
  return num - testFunction(num - 1);
}

console.log("Final result is: " + testFunction(5));

如果 return 语句已切换

return num - testFunction(num - 1);

到

return num + testfunction(num - 1);

最后的返回值为15 (5 + 4 + 3 + 2 + 1 + 0)。

原始 return 语句如何以 3 结尾？

Answer 1

让我们追踪 return num - testFunction(num - 1); 时的递归。

tf(5) = 5 - tf(4)  
tf(4) = 4 - tf(3)  
tf(3) = 3 - tf(2)  
tf(2) = 2 - tf(1)  
tf(1) = 1 - tf(0)  
tf(0) = 0 **Base Case**

现在，一旦我们达到 tf(0) = 0 的基本情况，我们就展开递归:

tf(0) = 0  
tf(1) = 1 - 0 = 1  
tf(2) = 2 - 1 = 1  
tf(3) = 3 - 1 = 2  
tf(4) = 4 - 2 = 2  
tf(5) = 5 - 2 = 3

因此，该函数最终返回 3