题目一:输入n(1-10之间数字),将数字分解显示,如6可以显示为6,5+1,4+2,4+1+1..... 。
题目二:用递归实现,显示用1分、2分和5分的硬币凑成1元,一共有多少种方法。
从两个题目的论述中,我们不能发现:题目一是将一个数分解成用1,2,3,4,........,9这样的数列来表示,题目二则是用特定的数列,如1,2,5,来进行分解整数。两者具有相似之处,但也应该看到我们要找到的排列是有序的,比如说:6=4+2;与6=2+4;是属于同一种方法,因此在编写程序的时候要注意这一点的区别。
因为题目一较为简单,我们先对其进行分析。这里我们假设要分解的数字是n,使用一个栈来记录分解的数字,定义一个全局变量sum记录分解数字的和。那么递归的出口就是:sum == n。当条件满足时,说明我们找到了一种方法