递归 递归通俗的说法

一、递归与循环有什么区别

递归是函数体中调用自己，如果不加控制，将无休止的调用自己，直到堆栈溢出。

循环是反复执行某一段区域内的代码，如果不加控制，就会形成死循环。所以不管是递归还是循环，都要设定一定的条件，以结束递归或循环。

实际问题中，有一些问题是递归的，这样的问题使用递归程序解决感觉会自然些，程序也会简单些，但是，递归要经常调用函数，开销（内存、时间）大，有些问题就不适宜使用，循环不需要调用自身，甚至可以不调用函数，效率高，不过，要将递归问题改成非递归，可能就要动动脑筋

二、c语言递归详细讲解

C语言递归是：

简单来说，就是一个函数直接或间接调用自身的一种方法。通常递归可以将一个复杂的大型问题层层转化为一个与原问题相似的规模较小的问题来求解。它的核心思想是把大事化小。

递归就好比查英文字典，当查找第一个词时你发现这个词的解释中有一个单词你看不懂，于是你开始查找第二个单词，当查第二个单词的时候你发现这个单词的解释中依然有你看不懂的单词，于是你开始了第三次查找…直到有一个单词的解释你全部都能看懂，那么递归结束，然后开始后退，逐个明白之前查过的每一个单词，最后知道了第一个单词的意思。

三、递归是什么意思

递归是一种编程技术，它指的是一个函数通过调用自身来解决问题的方法。在递归中，函数会多次调用自己，每次调用都会解决一个规模更小的子问题，直到达到基本情况（也称为递归终止条件），然后逐步将这些子问题的结果合并为最终的解决方案。

递归的关键是要确保每次递归调用都会朝着基本情况的方向发展，这样才能确保递归最终结束，避免陷入无限循环。递归可以使问题的解决过程更简洁和易于理解，但需要注意的是，递归可能会消耗大量的内存和时间，因此在使用递归时需要谨慎考虑问题的规模和性能方面的问题。