[理工] 算法

楼主: juiminliu (平凡就是福)   2018-08-07 16:00:38
各位大大您好~
请问一下以下有4题算法问题:
1.以递回方式,写出5!的C方程式
2.同上题(C方程式),以递回方式,开始执行程式后,可手动输入阶乘,
按下"Enter"键后即输出计算结果
3.新台币常用的纸钞,硬币有1元、5元、10元、50元、100元、500元、
1000元,在银行提款时,常常会拿到以最少纸钞,硬币组成的现金,
请试着写出输入n元,并以最少的纸钞、硬币组成之程式码,并输出
组成方式。(并画出流程图)
作者: plsmaop (plsmaop)   2018-08-07 16:20:00
不是三题ㄇ?前两题稍微想一下就会了吧?第三题是贪婪,CLRSㄉ题目有,解答是先选最大的币值,证明可以用cit andpaste 证optimal substructure,然后反证greedy choice
作者: leo0519 (leo0519)   2018-08-08 12:38:00
这三题你确定有学过C语言吗最后一题都整除直接除再扣再除再扣

Links booklink

Contact Us: admin [ a t ] ucptt.com