什么是递归程序?递归程序的优缺点是什么

递归程序是指在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的程序。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。满足使用递归的条件：

子问题为同类事物，且更简单

必须有个出口

优点：

代码简洁

符合思维习惯，容易理解

缺点：

效率较低

递归层次太深，耗内存且容易栈溢出一定要使用的话，最好使用缓存避免相同的计算，限制递归调用的次数

很简单，自己调用自己，我们最常说的：

从前有座山，山里有座庙，庙里有个老和尚，有一天，老和尚给小和尚故事：

从前有座山，山里有座庙，庙里有个老和尚，有一天，老和尚给小和尚故事：

从前有座山，山里有座庙，庙里有个老和·····················

这就是一个标准的递归！

注意：必须要有结束的条件，这个例子就是没有结束条件，成死循环了·····

可以加个，计数的，比如：n++，如果n==10，break或者return。

望采纳！全手打！

递归程序的特点是:1、递归就是方法里调用自身2、在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口3、解题通常显得很简洁,但运行效率较低4、在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。

---