简单的函数返回我在 JavaScript 中没想到的数字

韦利科·库基奇

我在纸上测试中有这个简单的功能。我的答案是9当我回家console.log(fib(6))比赛我的结果8。为什么？

我也问过我的教授，他给了我这张图表，但我还是不明白。有什么帮助吗？

function fib(num1) {
  if (num1 <= 2) {
    return num1 = 1;
  } else {
    return fib(num1 - 1) + fib(num1 - 2);
  }
}

console.log(fib(6));

马可

该图表展示了代码正在做什么以及从根本上讲斐波那契数是什么。

以下是该图表的工作原理：

图表从开始fib(6)。
从fib(x) = fib(x - 1) + fib(x - 2)，然后fib(6) = fib(5) + fib(4)如图所示通过向下移动的箭头。
您现在有两个值要包含在最终答案中fib(5)和fib(4)。该图表显示了如何为它们重复上述过程（将它们分成更小的部分）。
重复步骤 1-3，直到到达fib(2)or fib(1)，根据定义自动等于1。
最后，1将图表底部的所有s相加（有 8 个）。

这与您的代码一起出现：

function fib(num1) {
  // Start with a number (Step 1 on the chart).
  if (num1 <= 2) {
    // If it is <= 2, return 1 (Step 4 on the chart)
    return num1 = 1;
  } else {
    // Break it down into smaller parts (Step 2 on the chart) 
    // and recursively repeat the process for the new parts (Step 3 on the chart).
    return fib(num1 - 1) + fib(num1 - 2);
  }
}

console.log(fib(6));

本文收集自互联网，转载请注明来源。

如有侵权，请联系 [email protected] 删除。