想问下这个 js 的栈溢出怎么改呀～刚开始用 js 写算法 Orz

[shermer]

一个硬币的动态规划问题：

var coinChange = function(coins, amount) {
return dp(coins,amount);
};

var dp=function(coins,amount){
if(amount==0) return 0;
if(amount<0) return -1;
let res =Infinity;
for(let coin in coins)
{
let sub=dp(coins,amount-coin);
if(sub==-1) continue;
res=Math.min(res,sub+1);
}
return res==Infinity?-1:res;
};


然后在第二个函数里的第一句报了栈溢出

[shermer]

在线等～急～愁的睡不着了

[hsfzxjy]

数据规模多大？

[momocraft]

递归改成循环

[Pipecraft]

@shermer
问题出在 array 的 for 循环用错了。
`for(let coin in coins)`

改成 `for (let coin of coins)`
或
```
for (let i = 0; i < coins.length; i++) {
const coin = coins[i];
```
就可以了。

[Pipecraft]

`for in` 循环的是下标，0，1，2...
`amount-coin` 这里减 0 就导致无限循环了。