记录下自己对递归的粗浅的理解

 

1、明确递归的终止条件。这一步骤是重中之重，一定要明确何时返回。例如：斐波那契数列，当n=0或n=1时。

2、每一个节点，都可以拆分成相对独立的关系。例如：斐波那契数列，每个节点与前两个节点有一定的关系。

3、需要无条件信任计算机。

 

针对我个人而言，以前时常会纠结递归的中间过程，很容易进入一个死循环，脑子仿佛不够用了一样，以前使用的方法是画树状图帮助自己理解。现在当自己遇到递归问题时，就需要无条件信任计算机，不要让自己去考虑递归的中间过程。毕竟人脑子很容易堆栈溢出。要自信计算机会帮助自己准确快速的完成这些过程，我要做的，就只是告诉计算机什么时候算完事儿了。