换零钱问题 我们有一些50美分，25美分，10美分，5美分和一美分的硬币，要把1美元换成零钱，一共有多少种不同的方式？ 关于递归的解决思路对于这个问题，我们可以用递归的方式解决。把总数为a的现金换成n种硬币的不同方式的数目等于：现金a换成除去第一种硬币之外的所有其他硬币的不同方式数目，加上现金a - d换成所有种类硬币的不同方式数目，其中d是第一种硬币的币值 这乍一看很抽象，实际上很好理解。我们