Javascript 递归调用产生幽灵结果

Question

我正在创建一个名为changeCounter 的函数。它接受一个整数并返回一个数组，changeDue，其中正确的账单变化从最高到最低排序。示例:

    changeCounter(13)
    changeDue = [["TEN", 10], ["ONE", 1], ["ONE", 1], ["ONE", 1]]

我创建的递归函数对于 5 以内的数字按预期工作。大于 5 的数字会返回额外的账单。换句话说，当 due = 0 时它不会停止。我已经尝试了很多变体。我希望得到有关问题所在的反馈。

var changeDue = [];
var bills = [["ONE HUNDRED", 100],["TWENTY", 20],["TEN", 10],["FIVE", 5],["ONE", 1]];

function changeCounter(due) {
  for(var i = 0; i < bills.length; i++) {
    if(due >= bills[i][1] && due > 0) { // Should stop recursive loop here when due = 0!
      changeDue.push(bills[i]);
      console.log(due - bills[i][1]); // debug
      changeCounter(due - bills[i][1]);
    }
  }
  return changeDue;
}


console.log(changeCounter(8));

输出:

> [["FIVE", 5], ["ONE", 1], ["ONE", 1], ["ONE", 1], ["ONE", 1], ["ONE",
> 1], ["FIVE", 5]...]

返回一个包含 17 个元素的数组。应该只返回前 4 个元素。

Answer 1

您在 for 循环内调用递归，找到一个更好的位置来放置它，或者只是使用 while 循环。

function changeCounter(due) {
    var due = due,
        nextBill;
    while (due > 0) {
        nextBill = bills.reduce(function (acc, bill) {
            if (!acc && due >= bill[1]) acc = bill;
            return acc;
        }, false);
        due = due - nextBill[1];
        changeDue.push(nextBill);
    }
}