var cnt = 0;function change(target, coins, usable) {    coin = coins.shift();    if(coins.length==0) {        if(target/coin<=usable) {            cnt += 1;        }    }    else{        for(let i=0; i<=target/coin; i++) {            change(target-coin*i, coins, usable-i);        }    }}change(1000, [500, 100, 50, 10], 15);console.log(cnt);算法題目鏈接：https://max.book118.com/html/...。題目：當(dāng)下，坐公交或者地鐵時(shí)大部分人都是刷卡的。不過，時(shí)至今日還在用現(xiàn)金支付的人還是比想象的多。本題我們以安置在公交上的零錢兌換機(jī)為背景。這個(gè)機(jī)器可以用紙幣兌換到 10 日元、50 日元、100 日元和 500 日元硬幣的組合，且每種硬幣的數(shù)量都足夠多（因?yàn)楣唤邮艿淖钚☆~度為 10 日元，所以不提供 1 日元和 5 日元的硬幣）。兌換時(shí)，允許機(jī)器兌換出本次支付時(shí)用不到的硬幣。此外，因?yàn)樵诔俗粫r(shí)，如果兌換出了大量的零錢會(huì)比較不便，所以只允許機(jī)器最多兌換出 15 枚硬幣。譬如用 1000 日元紙幣兌換時(shí)，就不能兌換出“100 枚 10 日元硬幣”的組合。求兌換 1000 日元紙幣時(shí)會(huì)出現(xiàn)多少種組合？注意，不計(jì)硬幣兌出的先后順序。