递归等小问题的总结

递归时注意一下两个主要的问题：

1、逐渐缩小问题的规模，并且可以使用相同的方法来解决子问题;

2、递归一定要找到最后的结束条件，否则将陷入死循环。

递归主要是：递归过程和最终结束条件

关于递归过程则要找到：大问题与子问题的共同点，3生2，2生1，1为终结;

在遇到不能简单调用本身的递归函数时，这时要使用一定的变换创造可递归的条件，来继续使用递归函数。

计算机的实现过程和人类的想法有很大不一致;

人的思维具有跳跃型，可以一步到位，但是计算机却必须将人们的思考后的解决过程分解成若干个计算机的最小步数，

所以要将我们的思考过程转换成计算机可实现的方法。

在for中用++i,别用i++;在大部分情况下亦是如此。