C++递归实例：整数划分问题

解题思路：

定义函数：f（m,n）,返回n的m划分数

寻找关系：考虑n和m的大小关系，可以分为如下三种情况：

        情况1：当m>n时，由于划分中不可能出现负数，因此相当于f(n,n)

        情况2：当m=n时，根据划分中是否包含m，又可细分为两种情况：

                ①划分中包含m，只有一种划分，即{m}

                ②划分中不含m，这时划分中最大的数字一定都比m小，即小于或等于n的（m-1）划分；即f（n，m）=1+f（n，m-1）

        情况3：当m<n时，根据划分中是否包含m，又可以细分为两种：

                ①：划分中包含m：即{m，{x1，x2，x3，···，xi}}，其中{x1，x2，x3，···，xi}的和为n-m，这当中可能再次出现m，因此划分数为f（n-m，m）

                ②：不含m：则划分数所有值都要比m小，即n的（m-1）划分，个数为f（n，m-1）即f（n，m）=f（n-m，m）+f（n，m-1）

 确定边界：当n=1，不论m多少，只有一种划分