一、什么是递归树
递归的思想是将大问题分解为小问题来求解，然后再将小问题分解为小小问题。这样一层一层地分解，直到问题的数据规模被分解得足够小，不用继续递归分解为止。
递归树其实还是递归思想，递归思想最关键的其实是写出递归公式，或者说是数学公式。
本章的案例我不想写了，因为没意义，我把思考题写在后面。
二、实例
1 个细胞的生命周期是 3 小时，1 小时分裂一次。求 n 小时后，容器内有多少细胞？
第0个小时是：1
第1个小时是：12=2
第2个小时是：22=4
第3个小时是：24-1=7
第4个小时是：27-2=12
…
稍微有一点数学基础的人都能很容易看出来
这个F(N)=2*F(N-1)-F(N-4)，N小于0时，F(N)=0，N=0时候，F(N)=1。
递归树的本质和递归思想没有任何的区别。
数据结构与算法之美-07 |递归