[理工] 演算法

[juiminliu (平凡就是福)]

各位大大您好~

請問一下以下有4題演算法問題:

1.以遞迴方式，寫出5!的C方程式

2.同上題(C方程式)，以遞迴方式，開始執行程式後，可手動輸入階乘，
  按下"Enter"鍵後即輸出計算結果

3.新台幣常用的紙鈔，硬幣有1元、5元、10元、50元、100元、500元、
  1000元，在銀行提款時，常常會拿到以最少紙鈔，硬幣組成的現金，
  請試著寫出輸入n元，並以最少的紙鈔、硬幣組成之程式碼，並輸出
  組成方式。(並畫出流程圖)


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.125.242.5
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1533628842.A.782.html
推 plsmaop: 不是三題ㄇ？前兩題稍微想一下就會了吧？第三題是貪婪，C
→ plsmaop: LRSㄉ題目有，解答是先選最大的幣值，證明可以用cit and
→ plsmaop:  paste 證optimal substructure，然後反證greedy choice
推 leo0519: 這三題你確定有學過C語言嗎
→ leo0519: 最後一題都整除
→ leo0519: 直接除再扣再除再扣