用递归求斐波那契数列和 n 的阶乘

斐波那契数列

斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。

fb(n) == fb(n-1)+fb(n-2)

fb(5) ==> fb(4) + fb(3)

fb(4) ==> fb(3) + fb(2)

fb(3) ==> fb(2) + …

function fb(n) {
  if (n == 1 || n == 2) {
    return 1;
  }
  return fb(n - 1) + fb(n - 2);
}
fb(5);

实现 n 的阶乘

阶乘是一个正整数的所有小于等于它的正整数的积。

n! = n*(n-1)!

mul(5) ==> 5*mul(4)

mul(4) ==> 4*mul(3)

mul(3) ==> 3*mul(2)

mul(2) ==> 2*mul(1)

function mul(n) {
  if (n == 1) {
    return 1;
  }
  return n * mul(n - 1);
}
mul(5);

版权声明

本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 协议 ，转载请注明出处！