[問題] 換錢程式列出所有可換結果

[beetle2468 (Bee)]

各位好我是剛學java的新人
老師在上課出了一題換錢程式
輸入一個數字a，有50、10、5、1元
要列出所有可換方式。
可是目前只會用a/50  (a%50)/10這樣的方式..也只能列出一種結果
老師也愛教不教的
想請問各位要列出所有兌換結果要用哪種方式來處理呢？
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.97.30
※ 文章網址: https://www.ptt.cc/bbs/java/M.1495687444.A.D4D.html
→ pttworld: coin change
推 hello5949: a/50 (a%50)/10 ((a%50)%10)/5 (((a%50)%10)%5)/1 不
→ hello5949: 知道有沒有理解錯誤
推 ilms49898723: 硬幣種類不變的話，三層for迴圈就可以了
→ ilms49898723: 分別枚舉各個面額硬幣數量
→ ilms49898723: 剩的都是1元，所以只要枚舉50、10、5元的
推 zop: 「所有」可換方式，不是唯一解而是所有解