算法 -- 递归

每个递归函数都必须要有基线条件，即一个不再递归调用的条件（停止点），防止无限递归

一个简单示例，计算数的阶乘

1
2
3
4
5
6
function factorial(n) {
  if (n < 1) {
    return 1
  }
  return n * factorial(n - 1)
}

斐波那契数列

它是一个由0、1、1、2、3、5、8、13、21、34等数组成的数列

算法
#面试 #算法
算法 -- 递归
http://example.com/2023/12/03/算法-递归/
作者
lyric
发布于
2023年12月3日
许可协议