基础算法

Posted lyralee

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了基础算法相关的知识,希望对你有一定的参考价值。

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

 

以上是关于基础算法的主要内容,如果未能解决你的问题,请参考以下文章

算法基础| 高精度算法详解

算法基础| 差分算法及模板详解

算法基础:差分算法及模板应用

算法基础| 前缀和算法及模板详解

算法基础课第一章基础算法

算法基础:区间合并算法及模板应用