经典问题（21）整数的拆分

题目

给定一个正整数 n，有多少方法拆分为多个正整数的和
n = 6
5 + 1, 4 + 2, 3 + 3
4 + 1 + 1, 3 + 2 + 1
1 + 1 + 1 + 1 + 1 + 1
等都是合适的拆分
因为加法的交换律，不同次序的拆分算同一种。
比如：3 + 2 + 1 与 2 + 1 + 3 是同一种
题目的要求是，根据 n，列出所有的拆分形式。

解法一

对一个大问题
可以划分为多个子问题
每个子问题解决了
把结果收集整理
即是大问题的解

我们把所有的拆分按如下划分为等价类
1 + …
2 + …
3 + …
等
也就是说：
4 + 2， 4 + 1 + 1 就应该算做同一子类

那么，怎么解决次序无关呢？
我们不妨约定：
后边的数字不可以大于前边的数字。
也就是对 n 进行分解时，同时还有个《限高》来辅助约束

def chai(n):
	# n: 待分解的整数
    # h: 限高
    def f(n, h):
        if n == 0: return [[]]
        
        r = []
        for i in range(1, n+1):
            if i > h: break
            t = f(n-i, i)
            for ti in t:
                r.append