递归应用一例——为什么只有一、二、五分硬币?

硬币是我们日常生活中经常使用的,但你可知道为什么只有一、二和五分面值的硬币吗? 在实际使用中,我们要用这三种面值的硬币组合成从一分到十分的不同币值。那么,我们希望每种面值由最少数目的一、二、五分币组成,如:三分由一个一分和一个二分组成,九分由一个五分和两个二分组成。