2018年1月4日
SICP：换零钱问题
摘要： 问题描述 给了50，25,10,5,1美分的硬币，将1美元（100美分）换成零钱，一共有多少方式？ 解法描述 采用递归，假定我们所考虑的可用硬币类型种类排了某种顺序：那么将总数为a的现金换成n种硬币的不同方式的数目等于： 将现金数a换成除第一种硬币之外的所有其他硬币的不同方式数目，加上 将现金数a 阅读全文
posted @ 2018-01-04 20:45 熵负 阅读(505) 评论(0) 推荐(0) 编辑