前端 - 这个JavaScript递归为什么会报错？

问题描述

问 题

求斐波那契数列的：

var arr = [0,1];
function fob(n){
  if (arr[n]) {
    return arr[n];
  } else {
    arr[n] = fob(n-1)+fob(n-2);
    return arr[n]
  }
}
fob(3);
//Uncaught RangeError: Maximum call stack size exceeded(…)

上面这个报错Uncaught RangeError: Maximum call stack size exceeded(…)

function fib(n){
  if (n==0) {
    return 0;
  } else if (n==1) {
    return 1;
  } else {
    return fib(n-1)+fib(n-2);
  }
}
fib(7);

这个就没问题，为什么呢？

解决方案

手机回答，回家改格式

---

将

if(a[i]) {

改为

if(a[i] !== undefined) {

这篇关于前端 - 这个JavaScript递归为什么会报错？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！