https://repl.it/IcKq/0 # comment included
不习惯 DP/递回 的话可以先写循环版，画个二元树出来会比较好思考。
原题目如果没有条件限制 " 位置不同视为相同 " ([1, 2] == [2, 1])
的话， combo(number) 就是 DP 解了。
combos 的 recursive calls:
# i in [1, 2] if n = 3
calls:
combos(3-i, i) = combo(2, 1) = [[2], [1, 1]]
recursive call when n = 2 ((i in [1]
combo(2-i, i) = combo(1, 1) = [[1]]
combos(3-i, i) = combo(1, 2) = [] # skipped because m=2 > n=1
※ 引述《ptt0720 (湿湿)》之铭言：
: def combos(n, m = 1):
: if n < m:
: return []
: res = [[n]]
: for i in range(m, n):
: l = [i]
: for j in combos(n - i, i):
: res += [l + j]
: return res
: print (combos(5))
: 我写题目遇到一题 题目是这样
: 假如输入3 要列出所有相加等于3的情况
: [3],[2,1],[1,1,1]
: 然后爬文看到一个算式比较简单的写法
: 但是还是不太懂
: 第七行为什么可以让循环在def执行？
: 还有他的每一层迭代我也不是很了解
: 目前只理解到 第一次执行会留下自己的值
: 接下来把自己的值-1 (ex:3-1=2) 继续分解2
: 假如输入是5呢
: [5],[1,4],[1,1,3],[1,1,1,2],[1,1,1,1,1]
: 接下来的
: [1,2,2],[2,3]是如何进行迭代的 我就不太清楚了
: 希望板上神人们可以指导一下

推