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

coin change

a/50 (a%50)/10 ((a%50)%10)/5 (((a%50)%10)%5)/1 不知道有沒有理解錯誤

硬幣種類不變的話，三層for迴圈就可以了分別枚舉各個面額硬幣數量剩的都是1元，所以只要枚舉50、10、5元的

「所有」可換方式，不是唯一解而是所有解