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/...。題目：當下，坐公交或者地鐵時大部分人都是刷卡的。不過，時至今日還在用現金支付的人還是比想象的多。本題我們以安置在公交上的零錢兌換機為背景。這個機器可以用紙幣兌換到 10 日元、50 日元、100 日元和 500 日元硬幣的組合，且每種硬幣的數量都足夠多（因為公交接受的最小額度為 10 日元，所以不提供 1 日元和 5 日元的硬幣）。兌換時，允許機器兌換出本次支付時用不到的硬幣。此外，因為在乘坐公交時，如果兌換出了大量的零錢會比較不便，所以只允許機器最多兌換出 15 枚硬幣。譬如用 1000 日元紙幣兌換時，就不能兌換出“100 枚 10 日元硬幣”的組合。求兌換 1000 日元紙幣時會出現多少種組合？注意，不計硬幣兌出的先后順序。