一些递归的练习-js

使用递归代替循环

递归是函数调用自身的操作。 为了便于理解，有如下任务：计算数组内元素前 n 的元素乘积。 使用 for 循环， 可以这样做：

  function multiply(arr, n) {
   
    var product = 1;
    for (var i = 0; i < n; i++) {
   
        product *= arr[i];
    }
    return product;
  }

下面是递归写法，注意代码里的 multiply(arr, n) == multiply(arr, n - 1) * arr[n - 1]。 这意味着可以重写 multiply 以调用自身而无需依赖循环。

  function multiply(arr, n) {
   
    if (n <= 0) {
   
      return 1;
    } else {
   
      return multiply(arr