有序全排列的题型对比，例如硬币问题和整数分解问题

题目一：输入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。当条件满足时，说明我们找到了一种方法࿰