Leetcode 322：使用两种编程语言进行硬币兑换会产生两种不同的结果

Question

我试图解决Leetcode问题322。这是从网站上引用的描述。

您将获得一个整数数组，表示不同面额的硬币，以及一个整数金额，表示总金额。

返回您需要的最少数量的硬币，以弥补该金额。如果这些硬币的任何组合都无法弥补这一数额，则返回-1。

你可以假设每种硬币的数量是无限的。

我已经编写了两个递归解决方案，一个是Python，一个是Javascript。出于某种原因，Javascript中的代码不能为相同的输入生成正确的值，而Python中的代码总是这样。

我想问一下，是否有人知道产出差异的原因。我尝试了以下测试用例：

coins = [1,2,5], amount = 11 => Expected: 3 
coins = [1,2], amount = 2 => Expected: 1

下面是我用各自的语言编写的代码。

Javascript

var coinChange = function(coins, amount) {
    coins = coins.sort((a,b) => b -a )
    ans = helper(coins, amount, 0)
    if (ans >= Number.MAX_VALUE) {
        return -1
    }
    return ans;
};


function helper(coins, amount, pos) {
    if (pos >= coins.length || amount < 0) {
        return Number.MAX_VALUE; 
    } else if (amount === 0) {
        return 0; 
    }

    left = helper(coins, amount - coins[pos], pos) + 1
    right = helper(coins, amount, pos + 1)

    return Math.min(left, right)
}   

使用上述两个测试用例，两个测试用例都是错误的。

coins = [1,2,5], amount = 11 => Expected: 3, gets 2
coins = [1,2], amount = 2 => Expected: 1, gets 2

python

def coinChange(coins, amount):
    coins = sorted(coins, reverse = True)    
    ans = helper(coins, amount, 0)
    if (ans >= float("inf")):
        return -1
    return ans

def helper(coins, amount, pos):
    if (pos >= len(coins) or amount < 0):
        return float("inf")
    elif (amount == 0):
        return 0
    left = helper(coins, amount - coins[pos], pos) + 1
    right = helper(coins, amount, pos + 1)

    return min(left, right)

使用上面的两个测试用例，它可以使两个测试都正确。

coins = [1,2,5], amount = 11 => Expected: 3, gets 3
coins = [1,2], amount = 2 => Expected: 1, gets 1

Answer 1

Javascript代码通过向每个递归调用的返回值添加let来获得预期的答案。例如，将↓=helper（硬币，数量-硬币[pos]，pos）1更改为↓=helper（硬币，数量-硬币[pos]，pos）1