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

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

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

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

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

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

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

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

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

    用迭代消除递归:

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

  • 相关阅读:
    大话领域驱动
    c#之循环效率
    编程思想之——"人是活的,程序是死的"
    C#之系统异常处理机制
    EF操作扩展之async
    C#提供APP接口之JSON差异
    EF操作MySql
    WCF 消息压缩性能问题及解决方法
    [NoSQL]-Elasticsearch 7.9
    [Linux]-Debian10基础使用
  • 原文地址:https://www.cnblogs.com/dll-ft/p/5845908.html
Copyright © 2011-2022 走看看