码迷,mamicode.com
首页 > 编程语言 > 详细

基础算法

时间:2019-09-02 11:53:58      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:ons   利用   fun   ret   递归   class   基础算法   turn   UNC   

1. 递归算法

// 利用递归计算斐波那契数列第n项的值  1,1,2,3,5,8...
// 伪代码  fn(n) = fn(n-1) + fn(n-2);
function fib(n) {
  if (n === 2 || n === 1) {
    return 1;
  };
  return fib(n-1) + fib(n-2)
}
console.log(fib(6)) // 8

 

基础算法

标签:ons   利用   fun   ret   递归   class   基础算法   turn   UNC   

原文地址:https://www.cnblogs.com/lyraLee/p/11445294.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!