摘要：
之前看了许多关于递归的理解，还是是懂非懂的，这个问题一直纠结在心里。 今天又碰到这个递归问题了，我认为一定要把问题分析清楚了，以后再遇到这样的问题或者类似问题才能轻车熟路，不然又要头疼或者成为问题的瓶颈了。1）讲到递归，我觉得先从函数说起，递归首先是一个函数，具有函数的一切功能，即写一个递归要有函数的形式。比如 void function()。2) 递归的定义，即递推和回归，即把一个大问题分成有限的小问题，并且通过这些小问题的解决，最后把大问题可以解决。3）递归函数的格式，重要的是有个出口，即一个递归结束的条件，比如 if(btree->data=='#')，最后有个re 阅读全文