裴波那契数列 JavaScript 尾递归实现
摘要:
一般递归实现 ://经典递归functionfibonacci(n){ return(function(n){ if(n==1||n==2) return1; returnarguments.callee(n-1)+arguments.callee(n-2); })(n);}或者:function fibonacci(n){ if(n<2) return n; else return fibonacci(n-1)+fibonacci(n-2);}尾递归实现://尾递归functionfibonacci(n){ return(function(n1, n2, i){... 阅读全文
posted @ 2013-07-01 13:58 Joey_zy0210 阅读(493) 评论(0) 推荐(0) 编辑