典型的斐波那契数列 JavaScript实现
来源:互联网 发布:金融数据来源 编辑:程序博客网 时间:2024/06/06 01:37
题目:
如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;
假定每对兔子都是一雌一雄,试问一对兔子,第 n 个月能繁殖成多少对兔子?
分析一下,可以知道这应该使用函数的callee实现,因为JavaScript中函数不能直接实现自调用,所以使用arguments.callee来委婉实现;
分析规律,可知,第一个月是1,之后是2,3,5,8….,可以知道下一个月的数量是上两个月的数字之和,有了思路,就可以实现了;
var result = [];function fn(n){ if(n==1){ //典型的斐波那契数列 return 1; }else if(n==2){ if(result[n]){ return result[n]; }else{ return 2; } }else{ //argument.callee()表示 fn() result[n]=arguments.callee(n-1)+arguments.callee(n-2); } return result[n];}
调用:
fn(3)3fn(4)5
阅读全文
0 0
- 典型的斐波那契数列 JavaScript实现
- 斐波那契数列的javascript实现
- 斐波那契数列的实现
- 斐波那契数列的实现
- 斐波那契数列的实现
- 斐波那契数列数列的实现
- 斐波那契数列 javaScript
- javascript 斐波那契数列
- 裴波那契数列的实现
- 斐波那契数列的非递归实现
- 斐波那契数列的各种算法实现
- 斐波那契数列的两种实现方式
- 斐波那契数列的两种实现形式
- 斐波那契数列的递归优化实现
- 斐波那契数列的四种实现
- 斐波那契数列的递归实现
- 实现斐波那契数列的几种方法
- 斐波那契数列规律的解释及实现
- 三、基本组件(三)深入理解BroadcastReceiver
- ucosii内存结构
- Xp0intCTF 2017 writeup
- NPM及项目环境
- 不同系统之间的文件传输
- 典型的斐波那契数列 JavaScript实现
- es6语法快速上手
- 通过例子学设计模式之--桥接模式以及使用场景说明(C++实现)
- 什么是跨域?怎么解决跨域问题?
- DS1302时钟芯片在90c51上的使用
- SQL中distinct 和 row_number() over() 的区别及用法
- docker仓库
- unityshader学习笔记之shaderlab
- leetcode解题方案--020--Valid Parentheses