javascript - JavaScript 挑战：使用递归创建平均计算函数？

Question

我在编写这段代码时遇到了麻烦。我应该创建一个函数，它可以采用一个数字数组或参数数组，并在不使用fororwhile循环的情况下计算平均值。它说我必须使用递归。我该怎么做呢？

Answer 1

感谢你们的建议，我能够自己完成它。在阅读你们发布的内容之前，我对如何进行实际的平均计算感到困惑。如果此代码可以改进，请告诉！谢谢！

function mean( list, more ) {

    if ( more ) {

        list = [].slice.call( arguments );

    } else if ( !list || list[0] === undefined ) return;

    var a = list,
        b = list.length;


    return (function execute() {

        if ( !a.length ) return 0;

        return ( a.pop() / b ) + execute();

    })();

}

Answer 2

我假设您熟悉递归。

只需实现一个带有索引参数的递归函数来跟踪您的位置，并将数字添加到同一个变量中。然后最后，除以数组的大小。

编辑：正如 Kranklin 在评论中指出的那样，使用 pop 你甚至不需要 index 参数。（您需要在迭代之前存储数组的大小）。

Answer 3

在这里，但是通过查看它，您同意理解它：

http://jsfiddle.net/sparebyte/kGg9Y/1/

function calcAverage(nums, total, count) {
    if(isNaN(count)) {
        // First iteration: Init Params
        return calcAverage(nums, 0, nums.length);
    }
    if(nums.length) {
        // Middle itrations: Get a total
        total = nums.pop() + total;
        return calcAverage(nums, total, count)
    } else {
        // Last iteration: Find the total average
        return total / count     
    }
};

Answer 4

function average(set, memo, total) {
  memo || (memo = 0);
  total || (total = set.length);
  if (set.length === 0) return memo / total;
  return average(set.slice(1, set.length), (memo + set[0]), total);
}

你这样称呼它：

average([1,2,3,4]); // 2.5

Answer 5

这是我想出的：

function av(nums, i, t) {
   if (!Array.isArray(nums))
       return av([].slice.call(arguments));
   if (t === void 0){
       if (nums.length === 0)
          return;
       return av(nums, nums.length-1, 0);
   }
   t += nums[i];   
   if (i > 0)
       return av(nums, i-1, t);
   return t / nums.length;
}

接受数字数组，或者如果第一个参数不是数组，则假定所有参数都是数字。（对像 . 这样的非数字数据不进行错误检查av('a','x')。）undefined如果数组为空或未提供参数，则返回。

alert( av([1,2,3,4]) );   // 2.5
alert( av(1,2,3,4,5) );   // 3

假设Array.isArray()（或适当的垫片）可用。