yuanzich的博客

原创 浅显易懂解释递归

1：递归的传统理解 如果一个问题能够递归，那么： 当前问题能够分解为少量结构相同或相似的子问题组合，子问题同样可以按当前问题的分解方法分解直至到问题边界 解出边界解 从边界往回一层一层得子问题的解，最终得到主问题解 2：浅显易懂的解释 现在来解决一个大问题，问题规模为n。 太难了，一下子解决不动，没关系，试试能不能解决更小规模如n-1的子问题， 还是太难了，一下子解决不动，没关系，...