算法：给定一个正整数n, 求裂开的方法数

题目描述

求将正整数n无序拆分成最大数为k（称为n的k拆分）的拆分方案个数，要求所有的拆分方案不重复。

所谓的方案不重复，指的是，对于：1 + 1 + 2和2 + 1 + 1是同一个方法

题目分析

为了防止重复计算，我们令后面裂开的数必须大于前面的数，比如，假设有n = 5，那么有：

暴力递归

（1）定义一个方法，对于rest，刚刚拆解出来一个pre，请返回拆解的方法数：

int process(int pre, int rest);

因此：

• process(1, 5)

参考

• 动态规划法求解整数拆分问题