前面为了保持叙述的流畅, 没有做太多的引申, 把总结推迟到了后面.
补上一些总结, 以防止出现 "下面呢? 下面没有了" 的尴尬.
方向性问题
虽然题目在一开始就暗示了这一点, 但首先, 我们还是要问, 它能用递归解决吗?
有点怀疑精神是好的, 既要低头走路, 更要抬头看路, 以防止发生方向性错误, 导致缘木求鱼的后果.
说这个问题能用递归解决, 这种信心或者判断的依据来自于哪呢?
有人可能知道了, 换零钱这个问题在<<计算机程序的构造和解释>>(SICP: Structure and Interpretation of Computer Programs)一书有这个例子, 而在书上是用递归来解决的.