c 递归算法（简单递归算法(C语言)）-微PE WEIPE.NET

（一）递归算法

1. 概念：递归算法是一种用递归调用自身来解决问题的方法，也是一种实现代码复用的方法。递归算法包含一个递归函数（即一个函数调用自身）和一个基本结束条件。它可以用来求解一些复杂问题，并且可能把复杂问题简化为更小的问题。

2. 优点：（1）可以分拆和求解复杂的问题，减少了编程的难度；（2）可以编写简洁而优雅的代码实现问题的求解；（3）可以利用系统栈来实现多重函数嵌套调用，减少代码实现复杂度。

3. 缺点：（1）容易出现堆栈溢出（stack overflow）；（2）每次递归调用，都要有调用栈的开销，效率低；（3）要写明递归的边界条件，错误的边界条件可能导致无法实现求解任意问题。

（二）迭代算法

1. 概念：迭代算法（Iterative Algorithm）是把一个问题分解成若干个规模缩小的子问题，以达到解决原问题的目的，其中涉及到反复迭代到一个已知或未知的结果。

2. 优点：（1）使得算法实现更加简单；（2）代码实现简单，容易理解；（3）可以把计算量减小，提高算法的运行效率。

3. 缺点：（1）子问题需要一致的复杂度和规模；（2）容易出现计算量大量增加，效率低；（3）容易死循环，算法不正确。

（三）递归算法与迭代算法对比

1. 都可以求解复杂问题：递归算法和迭代算法都可以把复杂问题分解成一系列更小的子问题，从而求解问题。

2. 不同的思路和编程难度：递归算法有自己独特的思路，在编程时需要仔细阐述基本结束条件，而迭代算法的思路比较容易想到，对程序的编写要求比较低。

3. 不同的运行效率：递归算法的运行效率很低，因为每次递归调用都要有栈的开销，而迭代算法的运行效率相对较高，在确保程序的正确性的前提下，可以在代码上进行优化以提高运行效率。

1、c 递归算法概述：

递归算法是一类显式的若干个操作步骤构成的算法，它在某种条件下允许在自身中调用自身，从而使算法的结构实现循环的功能。它以一种简单的方式解决了复杂的问题，为用户提供了更快捷、更高效的计算过程。

2銆乧 閫掑綊绠楁硶鐨勫師鐞嗭細

递归算法的原理是基于函数调用，通过一种称为“base case” 的算法，即函数可以记忆其计算结果。在每次函数调用中，算法对参数进行小幅度修改，然后递归调用本身，直到找到基本情况。一旦找到基本情况，则停止函数调用，并得到函数的最终结果。为了避免算法出现无限循环的情况，必须给函数设置一个跳出条件，使算法能够自然结束程序运行，取得最终结果。

3、c 递归算法实现方法：

c 递归算法可以通过几种不同的方法实现，其中一种简单的方法是使用递归函数，另一种复杂的方法是使用循环构建函数。首先要定义一个递归函数，然后编写一个主程序，在主程序中调用递归函数，每次调用递归函数时，需要检查是否已达到基本情况，如果没有达到基本情况，程序将继续调用递归函数，给出新的参数，然后计算函数结果，最后到达基本情况后，程序将回归到主函数，返回给用户最终结果，完成整个程序的执行。

4、c 递归算法的优缺点：

优点：

（1）递归算法简洁明了，它的实现过程在很大程度上可以减轻计算机的计算压力；

（2）从理论上说，递归算法可以解决任何问题，只要不出现无限的递归嵌套，它是一种非常强大的工具。

（3）递归算法的实现思路很好理解，能够更好地帮助用户理解某些复杂的问题。

缺点：

（1）由于需要不断地函数调用，容易引起程序运行效率低下；

（2）容易在程序运行中出现无限循环，调用层次过多而增加计算压力；

（3）在某些情况下，容易出现 “stackoverflow” 错误，即因为调用层次太多而导致栈内存溢出。