如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;假定每对兔子都是一雌一雄,试问一对兔子,第n个月能繁殖成多少对兔子?
———————————————————————————————————————————————————————————————————
典型斐波那契数列,用递归实现是so easy,在JS中实现递归通常用arguments.callee
这是因为早期JS没有具名函数,无法使用函数名进行递归,于是产生了arguments.callee
JS严格模式禁用了arguments.callee,这意味着无法在匿名函数中调用自身。
为什么要禁用呢?因为普通写法性能上比arguments更优,而且arguments.callee 还会带来函数引用优化问题和尾递归优化的问题
————————————————————————————————————————————————————————————————————
上述兔子问题,用递归的话,不到100次递归成功搞垮了我的浏览器,函数调用的次数呈指数级增长,性能堪忧,所以,,,,下面是斐波那契的非递归实现:
用迭代消除递归:
性能提升了几百万倍甚至更多