Question

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

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你甚至不需要索引参数。（在迭代之前，您需要存储数组的大小。）

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()（或appropriate shim）可用。

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

5 个答案: