zoukankan      html  css  js  c++  java
  • callee和斐波那契数列

    如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;假定每对兔子都是一雌一雄,试问一对兔子,第n个月能繁殖成多少对兔子?

    ———————————————————————————————————————————————————————————————————

    典型斐波那契数列,用递归实现是so easy,在JS中实现递归通常用arguments.callee

    这是因为早期JS没有具名函数,无法使用函数名进行递归,于是产生了arguments.callee

    JS严格模式禁用了arguments.callee,这意味着无法在匿名函数中调用自身。

    为什么要禁用呢?因为普通写法性能上比arguments更优,而且arguments.callee 还会带来函数引用优化问题和尾递归优化的问题

    ————————————————————————————————————————————————————————————————————

    上述兔子问题,用递归的话,不到100次递归成功搞垮了我的浏览器,函数调用的次数呈指数级增长,性能堪忧,所以,,,,下面是斐波那契的非递归实现:

    用迭代消除递归:

    性能提升了几百万倍甚至更多

  • 相关阅读:
    7.15的一些小练习
    关于turtle画蟒蛇小实例
    Javascript我学之四作用域
    Javascript我学之三函数的参数
    Javascript我学之二函数定义
    JavaScript我学之一变量类型
    叩响C#之门-继承
    《C#高级编程》之泛型--1创建泛型类
    VB6 仿.netWinfrom控件 Anchor属性类
    新写了XmlFile类
  • 原文地址:https://www.cnblogs.com/dll-ft/p/5845908.html
Copyright © 2011-2022 走看看