2017年9月28日
透析递归应用-换零钱
摘要： 题目源于《SICP》，这里做一下调整，如下： 给了面值为50元、20元、10元、5元、1元的五种零钱若干，思考把面值100元人民币换成零钱一共有多少种方式？ SICP给出的递归算法思想如下： 将总数为a的现金换成n种不同面值的不同方式的数目等于： 将现金a换成除了第一种面值之外的所有其他面值的不同方 阅读全文
posted @ 2017-09-28 14:54 at0x7c00 阅读(1605) 评论(2) 推荐(1)
CSDN - ITeye - GitHub  |  HuQiao's Blog  |  业余经营：IT快报