[前端开发] 想问下这个 js 的栈溢出怎么改呀~刚开始用 js 写算法 Orz

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

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;
};

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

发表回复

您的电子邮箱地址不会被公开。