c语言递归程序有用吗

本篇文章给大家分享c语言递归程序有用吗，以及c语言递归算法经典实例对应的知识点，希望对各位有所帮助。

简述信息一览：

• 1、c语言能不能递归调用?
• 2、C语言中的递归函数有什么用途?什么意义?
• 3、C语言的递归好难理解,谁能详细解释下
• 4、C语言中使用递归是提高了运行速度还是降低了?
• 5、C语言递归的意义是什么?

c语言能不能递归调用?

C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。

对）1． 在C语言中，函数可以递归调用或递归定义。（ 错）2． C程序的执行总是从程序第一句开始。（对 ）3． 静态外部变量只限于本文件中使用。（ 错）4． 一个数组的各个数组元素可属于不同的数据类型。

把整个问题通过递归调用一层一层分解到最低级简单的那种情况，就是你所需要理解的了。一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。

“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun（），那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。

在C/C++中，函数可以递归调用，也可以嵌套调用。递归调用是指自己调用自己，而嵌套调用是指两个或多个函数间相交叉互调用。

一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

C语言中的递归函数有什么用途?什么意义?

1、递归函数通常用来解决结构自相似的问题。所谓结构自相似，是指构成原问题的子问题与原问题在结构上相似，可以用类似的方法解决。

2、递归好处：代码更简洁清晰，可读性更好 递归可读性好这一点，对于初学者可能会反对。实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。

3、递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

4、在编程语言中，递归是指一个函数调用自身的过程。递归函数通常会包含一个或多个基本情况，这些情况不需要再次调用函数本身，以避免无限循环。

5、递归就是递推公式的模拟 函数直接间接的调用自己，一直到可以直接得到结果为止。必须有一个可以不用递归，直接完成的情况。并且总是能够达到。

6、所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。

C语言的递归好难理解,谁能详细解释下

1、一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

2、答案为B：int f（int t[]，int n）定义了一个int类型的函数，s=f（a，4）是将数组a传递给了t[]，4传递给了n，遇到f就调用f定义的函数，直到n=0。

3、所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。

4、递归调用在完成阶乘运算、级数运算、幂指数运算等方面特别有效。在执行递归操作时，C#语言把递归过程中的信息保存在堆栈中。如果无限循环地递归，或者递归次数太多，则产生“堆栈溢出”错误 例：用递归方法求阶乘。

5、汉诺塔问题：对汉诺塔问题的求解，可以通过以下3个步骤实现：（1）将塔上的n-1个碟子借助塔C先移到塔B上；（2）把塔A上剩下的一个碟子移到塔C上；（3）将n-1个碟子从塔B借助塔A移到塔C上。

C语言中使用递归是提高了运行速度还是降低了?

递归在处理问题时要反复调用函数，这增大了它的空间和时间开销，使用递归虽然可以简化思维过程，但效率上并不合算。效率和开销问题是递归最大的缺点。

综上所述，能用循环用循环，递归是万不得已的手段。

递归一直给人的感觉是简洁且优雅，但是在面对较大规模的问题时，递归的弊端就渐渐暴露出来了。因为大量栈的使用导致程序运行速度变得很慢，所以递归算法需要改进。

递归是从问题本身的逻辑角度来编写，虽然速度相对慢，但代码容易理解。如果对速度要求不高，建议用递归方式。

会有大量的入栈操作。这个东西是浪费时间的。并且，如果调用次数过多，会造成栈空间迅速用完，导致程序失败。这样，又会逼迫你加大栈空间。递归函数，在解某些问题时，是很方便的。但如果有其它方法实现，还是用其它方法。

C语言递归的意义是什么?

fun（）函数内部的C+=fun（i-2）实际上表明这个函数***用了递归型算法。

递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

递归就是递推公式的模拟 函数直接间接的调用自己，一直到可以直接得到结果为止。必须有一个可以不用递归，直接完成的情况。并且总是能够达到。

所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。

递归好处：代码更简洁清晰，可读性更好 递归可读性好这一点，对于初学者可能会反对。

所谓递归，简而言之就是应用程序自身调用自身，以实现层次数据结构的查询和访问。

关于c语言递归程序有用吗，以及c语言递归算法经典实例的相关信息分享结束，感谢你的耐心阅读，希望对你有所帮助。