在前面两个例子里,每一部问题的规模缩小了,不管是迭代的还是递归的，这表明这个问题的复杂性可能是线性的。
In the first two cases, the problem reduced by 1 at each step.
youdao
迭代的是人，递归的是神。
To iterate is human, to recurse divine.
应用推荐
模块上移
模块下移
不移动