小菜学C之递归

         小时候经常听一个故事：从前有座山，山里面有一座寺庙，寺庙里面有一个老和尚，老和尚对小和尚讲故事说：“从前有座山，山里面有一座寺庙，寺庙里有一个老和尚。。。。。。”           小时候经常被比大一点的孩子骗，哈哈   童年比较难忘。。。               递归字面意思我感觉是逐次传递，依次回归（纯属扯蛋，哈哈   天气热）。

        言归正传，递归就是自己直接或间接调用自己的函数称为递归函数 。

看一个例子（求一个数的阶乘）：   

可以知道打印的是3的阶乘。    

下面分析一下：

 

 

可以看出递归的特点就是依次逐渐展开，然后逐次回收求值。   缺点是要临时开辟很多栈空间，如果给与的一个递归终止条件给错了，就是栈溢出。。。  后果应该知道是啥        而且递归的效率很差，可以自己做个测试，一个递归，一个不递归    然后测试两个函数占用的时间。 

 

递归一定要注意终止条件！！  

 

分析递归就是要搞明白怎么展开，后面应该就比较明朗了。。。   最好的方法就调试一步一步去看，感受比较直观。

 

有本叫程序思想过程的书感觉讲的不错，可以值得看看。。。

 

至于什么尾递归，迭代等都没去研究，等以后遇到再看看吧

 

今天机器的结构回来了，唉       居然结构工程师有个地方搞错了     好悲剧的说。。。。。。。。。