作者juiminliu (平凡就是福)
看板Grad-ProbAsk
標題[理工] 演算法
時間Tue Aug 7 16:00:38 2018
各位大大您好~
請問一下以下有4題演算法問題:
1.以遞迴方式，寫出5!的C方程式
2.同上題(C方程式)，以遞迴方式，開始執行程式後，可手動輸入階乘，
按下"Enter"鍵後即輸出計算結果
3.新台幣常用的紙鈔，硬幣有1元、5元、10元、50元、100元、500元、
1000元，在銀行提款時，常常會拿到以最少紙鈔，硬幣組成的現金，
請試著寫出輸入n元，並以最少的紙鈔、硬幣組成之程式碼，並輸出
組成方式。(並畫出流程圖)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.125.242.5
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1533628842.A.782.html
1F：推 plsmaop: 不是三題ㄇ？前兩題稍微想一下就會了吧？第三題是貪婪，C 08/07 16:20
2F：→ plsmaop: LRSㄉ題目有，解答是先選最大的幣值，證明可以用cit and 08/07 16:20
3F：→ plsmaop: paste 證optimal substructure，然後反證greedy choice 08/07 16:20
4F：推 leo0519: 這三題你確定有學過C語言嗎 08/08 12:38
5F：→ leo0519: 最後一題都整除 08/08 12:40
6F：→ leo0519: 直接除再扣再除再扣 08/08 12:40