请介绍递归调用的功能和用途

递归是一个在其 ** 中重复调用自身的函数。 你应该知道斐波那契数列，这个数列的定义是：

f(x)=1 (x=1)

f(x)=2 (x=2)

f(x)=f(x-1)+f(x-2) (x>2)

也就是说，从第三项开始的每个项的值等于前两项的总和。这在数学中称为递归序列——高中数学内容。

如果我把它做成一个要求第 n 个斐波那契数列的 **，它看起来像这样（以避免语言障碍:)我使用伪**）：

int f(int step)

这里 x 是上面提到的 x 变量，即 x 项的值是必需的。

if step=1

return 1

else if step=2

return 2

如果找到第一项和第二项，则将分别返回 1 和 2，然后退出函数。

return f(x-1)+f(x-2)

否则，将返回前两项的总和。

这里的关键是最后一句话。 这里函数的返回必须调用自身来计算前两项的值，这样它就会被反复调用，直到 x 变量在某个调用中变为 1 和 2，返回第一和第二项的已知值，并在每个级别返回，最后得到所需 x 项的值。

从本质上讲，递归是一个程序的重复效用，将程序的参数和其他变量存储在一个堆栈中，直到达到边界条件，然后逐层返回，并弹出堆栈中的数据进行计算，最终得到结果。

递归是调用子函数中的子函数并调用自身，知道可以满足某个条件才能逐层返回。

这并不难理解，但理解序列中的递归公式是事实。

extern 用于声明一个外部变量。

简单地说，你可以把程序放在一个项目的不同文件中。 对于一个文件用到另一个文件又用到另一个文件的全局变量，可以使用 extern 声明这样的全局变量可以在两个文件之间共享数据，这对于更高层次的工程编程非常有用。

1.区别在于，直接递归调用调用函数本身，而间接递归调用调用其他函数。 例如，直接在函数 A（或过程）中引用（调用）函数 A 本身就是直接递归调用。

调用函数 A（或过程）中的另一个函数 B，而函数 B 又引用（调用）函数 A，是间接递归调用。

2.直接递归是将一个函数嵌套在一个函数中，使用一个函数，然后有一个条件停止该函数; 间接递归是在函数 A 中调用函数 B，然后在函数 B 中调用函数 A 来实现递归。

直接递归调用是函数 A（或过程）中函数 A 本身的直接引用（调用）。

间接递归调用是调用函数 A（或过程）中的另一个函数 B，而函数 B 又引用（调用）函数 A

特点：1、递归调用是一种特殊的嵌套调用，是一种调用自身或调用其他函数后再次调用自身的跟踪引导函数;

2.只要函数可以相互调用产生循环，就一定是递归调用;

3. 递归调用解决方案，这是一个将大型作业划分为更小和更小的作业的逻辑思想。

用法：递归调用是调用当前函数中的当前函数并将其传递给相应参数的动作，是分层执行的动作，直到满足一般情况，然后停止橡胶递归调用，开始最后的递归调用。

递归调用是一种特殊的嵌套调用，是函数在调用其他函数后调用自身或再次调用自身，只要函数相互调用产生循环，就一定是递归调用，递归调用一个解决方案，一个逻辑思路，把一个大作业划分为逐渐减少的小作业。

递归函数特点：

1. 函数应直接或间接调用自身。

2、必须有递归终止条件检查，即递归终止条件满足后，不再调用自函数。

3. 如果不满足递归终止的条件，则调用涉及递归调用的表达式。 当函数本身被调用时，终止条件的参数会发生变化，并且需要向递归终止的方向改变。

您好，亲爱的，很高兴为您解答：递归调用问题的解决方案。 一个：

您好，亲爱的，函数递归调用的定义：函数的直接或间接调用称为函数的递归调用。 使用递归方法解决问题时，必须满足以下两个条件：

1）要解决的问题可以在较小的规模上转化为一个新问题，并且这个新问题的解决仍然与原来的解决方案相同。也就是说，函数 （2） 的自调用必须具有结束递归的明确条件。 即递归导出，感谢您的耐心等待。

以上是我的完整回复，如果您对我的服务感到满意，请竖起大拇指，祝您一切顺利！ 平安喜乐！

<>1.调用自身的程序的编程技术称为递归。

2. 递归在编程语言中被广泛用作一种算法。

3.一个过程或函数在其定义或描述中具有直接或间接调用自身的方法，该方法通常将一个大而复杂的问题转化为与原始问题相似的小规模问题来解决，递归策略只需要少量程序来描述求解过程中所需的多次重复计算， 这大大减少了程序的数量。递归的能力在于定义具有有限遮蔽语句的无限对象集。 通常，递归需要边界条件、递归前向段和递归返回段。

当边界不满足时，递归前进; 当满足边界条件时，递归返回。

函数中的递归调制有两种形式，一种是直接递归，另一种是间接递归。

a.没错。 b.错误。

正确答案：对。