递归for循环上下文中的NaN

Question

我试图理解我为一个问题找到的解决方案：“给你不同面额的硬币和总金额。写一个函数来计算组成该金额的组合数。你可以假设每种硬币的数量是无限的。”

我的问题是，如果我用change（3，[2]）运行函数，为什么它会输出0。我很难理解在一个递归调用currentCoin变得未定义之后，当程序到达该调用中的for循环时，它是如何不再调用change函数的total=change（amount-0*undefined，coins.slice（0，-1））。为什么它不会在change（NaN，[]）或coins的无限递归调用中崩溃。片（0，-1）正在空数组上使用。在for循环中似乎忽略了这一点。

我是否误解了for循环的工作原理？

var change = function(amount, coins) {
    if(amount == 0) return 1; 
    
    let currentCoin = coins[coins.length - 1];
    let total = 0;

    for(let qty = 0; qty * currentCoin <= amount; qty++){
        total += change(amount - qty * currentCoin, coins.slice(0, -1))
    }

    return total;
};

console.log(change(3,[2]))

Answer 1

var change = function(amount, coins) {
    if(amount == 0) return 1; 
    
    let currentCoin = coins[coins.length - 1]; // firstpass 1-1 = 0, second pas 0-1=-1 => coins[-1] = undefined 
    let total = 0;
                   // this will 0*0<=3, second pass 0*undefined => null which is false hence never execute      
    for(let qty = 0; qty * currentCoin <= amount; qty++){
        total += change(amount - qty * currentCoin, coins.slice(0, -1))
    }

    return total;
};

console.log(change(3,[2]))

在第二次通过时coins.length=0那么

let currentCoin = coins[0 - 1]; // = undefined 

稍后在for循环中，您将看到0*undefined（qty*currentCoin），这将导致不是数字的NaN

Answer 2

不是崩溃，因为一个NaN与一个数字相比是完全错误的。。。楠

qty * currentCoin <= amount

evaluate为false，将退出for。

所以，如果你需要检查NaN，你必须在

let totalCoin = qty * currentCoin;
let check = isNaN(totalCoin);
if(check) {
  // return you sentinel value;
}

Answer 3

这里发生了几件事。

首先是硬币[coins.length-1]的行为。在Javascript中，当您在列表中不存在的索引处访问列表的元素时，索引器将返回undefined，而不是使用IndexOutOfBoundsException或类似方法崩溃。

第二个是qty*currentCoin

把这些放在一起，您会看到，在第一次递归中，coins数组将为空，这使得currentCoinNaN。这导致数量*currentCoin

如果您在有关函数的战略位置插入console.log调用，则会更清楚发生了什么：

var change = function(amount, coins) {
  console.log(amount, coins);
  if(amount == 0) return 1; 

  let currentCoin = coins[coins.length - 1];
  console.log(':', currentCoin, amount);
  let total = 0;

  for(let qty = 0; qty * currentCoin <= amount; qty++){
    total += change(amount - qty * currentCoin, coins.slice(0, -1))
    console.log('=', total);
  }

  console.log('recdone');
  return total;
};

console.log(change(3,[2]))