什么是C语言中的递归，我们来谈谈C语言中递归函数的使用

递归：是自我调整，但是会有无穷无尽的循环而不终止条件，所以你的递归**有一个条件来结束自调优，这样就产生了有限数量的循环（你看不到for或foreach，但有循环发生）。

是一样的，寄回去。

函数中本身有一个函数，所以只要不满足要求，函数本身就会一直被调用，这就是递归函数的意义。

当一个问题可以表现为相同性质的问题的叠加，但范围缩小时，可以使用递归算法，并且可以使用缩小问题的结果轻松推断出最终解决方案。 这种问题的解决方案将取决于对相同性质问题的解，而对相同性质问题的解实际上是用不同的参数调用递归方法本身（反映范围的缩小）。

所有递归算法都可以使用条件循环以非递归形式重写，因此没有必要进行递归。

递归的基本思想是“称呼自己”，而使用递归技术的方法就是直接或间接称呼自己的方法。 递归可以用简单的程序解决一些复杂的计算问题，但是递归调用会占用大量的系统堆栈，消耗大量的内存，并且有大量的计算量，所以当递归调用有很多层时，要谨慎使用。

c 递归方法的概念。

类方法成员可以相互调用，也可以调用自己。 如果类的方法在方法主体中直接或间接调用自身，则称为递归方法。

递归的基本思想是“调用自己”。 递归方法实际上体现了“以此类推”和“以相同的步骤重复”的思想，它可以用简单的程序解决一些复杂的计算问题。

递归调用对于完成阶乘运算、级数运算、幂指数运算等特别有效。

执行递归操作时，C 将递归过程中的信息存储在堆栈中。 如果无限期递归或递归次数过多，则会出现“堆栈溢出”错误。

示例：使用递归方法查找阶乘。 使用的数学公式是 n！=n*(n-1)!。当 n=0 时，n！=1。

如下：public long f（int n）。

if (n==1)

return 1;

elsereturn n*f(n-1);

递归函数有三个要求：

1.递归的终止点，即递归函数的出口。

2.不断递归地称呼自己。

3.递归函数的主要内容，即递归函数需要做什么：3一般可以放在2的前面或后面，一般1放在前面。 此外，2 和 3 可以根据不同的需要进行组合，例如，有时递归函数的主体是通过将 ** 返回到下层函数而得到的结果。

具体示例如下：

void fun(int n)

它相当于一个循环，必须有一个判断条件，传入的参数必须改变，满足条件调用自身，如果条件不满足，就会开始逐层返回。 简单示例：

int f(int i)

main()

递归是函数实现中非常重要的一部分，许多程序或多或少地使用递归函数。 递归意味着函数自己调用自己，或者在从属函数中调用自己的函数。

递归是可能的，因为函数的每次执行在堆栈中都有自己的参数和局部变量副本，这些副本与函数的其余部分执行无关。 这种机制是大多数当代编程语言中实现的子程序结构的基础，也是使递归成为可能的原因。 假设一个调用函数调用一个被调用的函数，然后假设被调用的函数又调用调用函数。

第二次调用称为调用函数的递归，因为它发生在调用函数的当前执行完成运行之前。 此外，由于原始调用函数和当前调用的函数在堆栈中具有自己的一组参数和参数，因此原始参数和变量不会受到影响，因此递归可以正常工作。 程序遍历执行这些函数的过程称为递归下降。

程序员需要保证递归函数不会任意改变静态变量和全局变量的值，以避免在递归下降过程中上层函数出现错误。 程序员还必须确保存在终止条件以结束递归下降过程并返回到顶层。

所谓递归，简单来说，就是函数调用自身，然后在一定条件下调用。 结束这种自我调用。

如果不给出这个结束条件，它就变成了一个无限的循环。 那么这个递归就没有意义了。

提出以下问题。

1 1 2 3 5 8 13 21 ..n分析可以表明，i表示数字的个数，n表示数字的值，当i=1时，n=1;

当 i = 2 时，n = 1;

当 i = 3 时，n = i1 + i2;

当 i = 4 时，n = i2 + i3，所以你可以写一个函数。

int fun（int n），其中 n 代表第一个数字 else

注意：以上**仅供说明之用，不包括错误检查。

在实际生产过程中。 ** 不够健壮。

这样，递归就完成了。 您可以找到第 n 个数字。

何时考虑使用递归。

当你分析一个问题，发现这个问题是一个自循环，而这个自循环可以在给定的值处终止时，你就要考虑递归了。

递归是过程或函数中对自身的调用。 使用递归策略时，必须有一个明确的递归结束条件，称为递归退出。

int rev(int i)

fun（） 函数的作用：这个函数叫什么？

1、2、3、4、5、6、7、8，我专攻递归，对递归了解不多，只是学得像笑一样，如果有文件校验错误，互相帮助，希望改正，指导。

我也不是计算机科学专业的毕业生，有些术语也不是。

首先，让我们分析一下 fun（） 函数的定义，如下所示。

参数：n 和 *pt ;

声明两个整数，x ， y;

当 n =1 或 n =2 时，最终结果等于 1;

如果不这样做，你可以启动两个递归，即分别是 n-1 和 n-2，最终结果是两个递归得到的 *pt 之和。

剩下的操作过程可以跟我打个招呼，这里说起来太麻烦了。

在子例程（过程或函数）的定义中直接或间接调用子例程本身称为递归。

递归是一种非常有用的编程方法。 使用递归算法编写的程序结构清晰，可读性强。

递归算法的基本思想是将难以解决的大问题转化为更小的、易于解决的相同问题。 小规模问题变成小问题，在一定程度上可以直接推导其解，从而得到原问题的解。

要用递归算法解决问题，我们必须首先分析问题的以下三个方面：

确定这些步骤或方程式。 在分析了以上三个方面之后，就可以在子例程中定义递归调用了。 请记住，C 中有一座河内塔，这是一个只能通过递归解决的问题！ 你可以仔细理解！

让我们先了解一下递归是什么

递归的定义：直接或间接调用自身的函数成为递归函数。 递归通常用于解决任意的复杂问题，例如阶乘或两个数的最大公约数。

由于解决方案的确切“大小”不受限制，因此可以递归调用该函数，直到问题得到解决。

递归要求：递归函数必须定义终止条件; 否则，函数将“永远”递归，这意味着函数将继续调用自身，直到堆栈耗尽，这种现象称为“无限递归错误”。

递归的特点：

1. 在函数 f（） 中，函数 f（） 将被自行调用。

2.无限递归实际上是不允许的; 递归函数必须定义一个终止条件，即在什么情况下终止递归，终止并继续调用自身，如果没有终止条件，那么函数会一直调用自身，知道程序栈已经用尽，相当于写了一个bug！

3.递归算法解决方案通常比较简洁，但不是很好读。

4.递归调用需要建立大量的函数副本，尤其是函数的参数，而每一层递归调用的参数占用单独的内存空间，并且它们的地址不同，因此递归会消耗大量的时间和内存。 非递归函数虽然高效，但编程难度相对较大。

5.递归函数分为调用和回退阶段，递归回退顺序是其调用顺序的相反顺序。

如果以上内容对您有帮助，卿采纳，谢谢。

因为递归必须有一个最小的层，这样它才会受到限制，否则没有最低层，它就会永远运行，没有尽头。

因此，添加一个 if

n<=1） 表示他的最低水平 n 的值是 1，根据 你的 **palin（i），n 的初始值是 i，即 5，所以。

n的第一层的值为5，如果n的值大于1，则运行else中的语句，进入下一层palin（n-1）。

在第二层中，n的值在前一层中为n-1，即5-1=4

如果在 if 中运行语句直到 n=1，则 palin 函数将不再出现在其中，您将到达底层。

然后它完成运行并逐层弹出。

这样，你自己的函数被读入你自己的函数中，形成递归。

如果解释不明白。

直接给我打电话或添加问题

好的，我在下面帮你分析你的程序：

调用是 age（5）。

它再次调用age（4），然后在age（3）期间返回age（4）+2age（4），然后在age（3）期间返回age（3）+2调用age（2），然后在age（2）期间返回age（2）+2调用age（1），然后在age（1）进程中返回age（1）+2，直接返回10的值。

从上面的过程中，我们可以看到递归深度为5，那么：age（5）=age（4）+2age（4）=age（3）+2

age(3)=age(2)+2

age(2)=age(1)+2

age(1)=10

所以。 age(5)=18

这只是一个单向递归，深度是单向扩展。 还有一些延伸到广度的。

仔细看看你的程序：

一旦调用 age（n），真正的参数 n=5！=1，所以 c 是第一次调用时的随机值，age（5）=c=age（4）+2

进行 age（n） 的第二次调用，实参数 n=4！=1,age(4)=c=c+2;

Age（n） 被调用了三次，真正的参数 n=3！=1,age(3)=c=c+2;

Age（n） 被调用四次，真正的参数 n=2！=1,age(2)=c=c+2;

对 age（n） 的五次调用，实参数 n=1，age（1）=c=c+2; 在这种情况下，c 实际上等于一次调用时 +8 的 c 值;此时 c 的值为 10，因此 age（5）=18;