c语言可以递归调用吗（c语言中的函数可以嵌套调用也可以递归调用，这句话对吗）
本文目录
c语言中的函数可以嵌套调用也可以递归调用，这句话对吗
这句话是不对的。
嵌套是两种结构间的关系，而不是函数间的关系。递归是一个函数调用自身，可以看作是一个函数调用另一个函数中的较特别的例子。
函数嵌套与递归调用的区别函数嵌套是语言特性，递归调用是逻辑思想。
扩展资料：
函数嵌套函数嵌套允许在一个函数中调用另外一个函数。
递归调用而递归是一种解决方案，一种思想，将一个大工作分为逐渐减小的小工作。递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。递归最明显的特点就是，自己调用自己。
函数嵌套就是函数调用函数，是普遍的，递归就是函数调用自身，使函数嵌套的一个特例。嵌套调用就是某个函数调用另外一个函数，递归调用是一个函数直接或间接的调用自己。
C语言的函数调用是递归吗
“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
我们来看一下，下面这个程序段：
上述C语言程序中，第7行到第10行，就是使用“循环”的方式，来实现从0一直累加到100的和。大部分情况下，“循环”与“递归”之间，都可以相互转换。
在使用递归的时候，需要注意以下两点：
需要有一个“递归出口”，如果没有一个出口，那么递归就会一直执行下去，一直到将“栈空间”占满为止。那时程序就会崩溃，所以一定是要有一个“递归出口”。
如果所要执行的次数比较多，可以尽量选择用“循环”的方式，因为使用“递归”的方式，程序执行的速度会比较慢。
C语言中递归函数用的多不多什么地方会涉及到这个学此专业的人应该掌握到那种地步
一、基本内容：
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。
要点：
1、C语言函数可以递归调用。
2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
二、递归条件
采用递归方法来解决问题，必须符合以下三个条件：
1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。
说明：解决问题的方法相同，调用函数的参数每次不同（有规律的递增或递减），如果没有规律也就不能适用递归调用。
2、可以应用这个转化过程使问题得到解决。
说明：使用其他的办法比较麻烦或很难解决，而使用递归的方法可以很好地解决问题。
3、必定要有一个明确的结束递归的条件。
说明：一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。
三、递归实例
例：使用递归的方法求n!
当n》1时，求n!的问题可以转化为n*(n-1)!的新问题。
比如n=5：
第一部分：5*4*3*2*1 n*(n-1)!
第二部分：4*3*2*1 (n-1)*(n-2)!
第三部分：3*2*1 (n-2)(n-3)!
第四部分：2*1 (n-3)(n-4)!
第五部分：1 （n-5）! 5-5=0，得到值1，结束递归。
源程序：
fac(int n)
{int t;
if(n==1)||(n==0) return 1;
else
{ t=n*fac(n-1);
return t;
}
}
main( )
{int m,y;
printf(“Enter m:”);
scanf(“%d”,&m);
if(m《0) printf(“Input data Error!\n”);
else
{y=fac(m);
printf(“\n%d! =%d \n”,m,y);
}
}
四、递归说明
1、当函数自己调用自己时，系统将自动把函数中当前的变量和形参暂时保留起来，在新一轮的调用过程中，系统为新调用的函数所用到的变量和形参开辟另外的存 储单元（内存空间）。每次调用函数所使用的变量在不同的内存空间。
2、递归调用的层次越多，同名变量的占用的存储单元也就越多。一定要记住，每次函数的调用，系统都会为该函数的变量开辟新的内存空间。
3、当本次调用的函数运行结束时，系统将释放本次调用时所占用的内存空间。程序的流程返回到上一层的调用点，同时取得当初进入该层时，函数中的变量和形参 所占用的内存空间的数据。
4、所有递归问题都可以用非递归的方法来解决，但对于一些比较复杂的递归问题用非递归的方法往往使程序变得十分复杂难以读懂，而函数的递归调用在解决这类 问题时能使程序简洁明了有较好的可读性；但由于递归调用过程中，系统要为每一层调用中的变量开辟内存空间、要记住每一层调用后的返回点、要增加许多额外的 开销，因此函数的递归调用通常会降低程序的运行效率。
五、程序流程
fac(int n) /*每次调用使用不同的参数*/
{ int t; /*每次调用都会为变量t开辟不同的内存空间*/
if(n==1)||(n==0) /*当满足这些条件返回1 */
return 1;
else
{ t=n*fac(n-1); /*每次程序运行到此处就会用n-1作为参数再调用一次本函数,此处是调用点*/
return t; /*只有在上一句调用的所有过程全部结束时才运行到此处。*/
}
}
更多文章：
jfreechart 极坐标设置线条颜色（各位，怎样修改 matlab 中极坐标生成的图像线条的宽度求程序指导！ 谢谢了！！！）
2025年8月9日 12:00
appear后面可以加名词吗（高考英语备考之 appear的用法）
2025年9月17日 03:30
django框架安装过程（京东云擎怎么搭建django 框架）
2025年7月24日 02:00
index加match函数出错（excel中INDEX和MATCH函数出现的问题）
2026年1月3日 23:00
2025年12月10日 00:00
2026年3月16日 06:00
2026年9月17日 03:30
2025年12月24日 15:45
2026年5月26日 06:30
2025年10月15日 02:15
2025年11月5日 11:45
routes插件（模拟火车2019机车插件和线路插件安装在哪里怎么激活求大神解答！！）
2025年7月11日 16:45
手机java运行库下载（三星C3300K手机下载JAVA游戏详细方法）
2026年1月12日 09:00
雅马哈音响portable（为什么存储卡里的歌在可插卡蓝牙音响上有些能放，有些不能放）
2026年8月5日 16:15
2025年10月13日 06:45
2025年7月19日 17:45
易语言源码忘记保存奔溃怎么找回（易语言源码丢失，用什么恢复软件恢复后可以用）
2025年12月9日 05:45
2025年9月25日 17:15
2026年2月22日 07:45
2025年6月7日 00:45
