作者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/cn.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