递归思想

递归已经不陌生了，最重要的是如何求解递归问题？

递归公式

首先要有递归公式，通过总结规律来找出n与n+1的转换公式（递归公式），只有拿到公式才能正确快速的找到递归方法，不然就是空中楼阁，对着一个递归问题一个劲的死想，一个劲的调试代码…..然而并没有什么暖用，就算解决出来了也已经晚了，时间就是效率！

递归终点与递归方向

递归终点显然是必须要有的，没有递归终点，不是成死循环了吗？同时递归终点的设立也为递归指明了方向，然最后一步递下去得终点是它就行了，然后通过递归终点一步步把数据归回来！

一道例题

最后，这只是有规律的递归，对于没有规律的递归，还应该具体问题具体分析，但不管是哪一种，递归终点与递归方向都是必不可少的！！