一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
【示例】用递归计算n!。阶乘n!的计算公式如下：
根据公式编程：
longfactorial(intn){
longresult;
if(n==0||n==1){
result=1;
}else{
result=factorial(n-1)*n;//递归调用
}
returnresult;
}
这是一个典型的递归函数。调用factorial后即进入函数体，只有当n==0或n==1时函数才会执行结束，否则就一直调用它自身。
由于每次调用的实参为n-1，即把n-1的值赋给形参n，所以每次递归实参的值都减1，直到最后n-1的值为1时再作递归调用，形参n的值也为1，递归就终止了，会逐层退出。
例如求5!，即调用factorial(5)。当进入factorial函数体后，由于n=5，不等于0或1，所以执行result=factorial(n-1)*n;，即result=factorial(5-1)*5;，接下来也就是调用factorial(4)。这是第一次递归。
进行四次递归调用后，实参的值为1，也就是调用factorial(1)。这时递归就结束了，开始逐层返回。factorial(1)的值为1，factorial(2)的值为1*2=2，factorial(3)的值为2*3=6，factorial(4)的值为6*4=24，最后返回值factorial(5)为24*5=120。
注意：为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。
递归调用不但难于理解，而且开销很大，如非必要，不推荐使用递归。很多递归调用可以用迭代（循环）来代替。
【示例】用迭代法求n!。
复制纯文本新窗口
longfactorial(intn){
inti;
longresult=1;
if(n==0||n==1){
return1;
}
for(i=1;i<=n;i++){
result*=i;
}
returnresult;
}
关于C语言函数的递归和调用2
C语言中的函数可以递归调用，即：可以直接(简单递归)或间接(间接递归)地自己调自己。下面百分网小编带大家一起来看看详细内容，需要的朋友可以参考一下!想了解更多相关信息请持续关注我们应届毕业生考试网!
一、要点：
1、C语言函数可以递归调用。
2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
二、递归条件
采用递归方法来解决问题，必须符合以下三个条件：
1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。
说明：解决问题的方法相同，调用函数的参数每次不同(有规律的递增或递减)，如果没有规律也就不能适用递归调用。
2、可以应用这个转化过程使问题得到解决。
说明：使用其他的办法比较麻烦或很难解决，而使用递归的方法可以很好地解决问题。
3、必定要有一个明确的结束递归的条件。
说明：一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。
三、递归实例
例：使用递归的方法求n!
当n>1时，求n!的问题可以转化为n*(n-1)!的新问题。
比如n=5：
第一部分：5*4*3*2*1n*(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(intn)
{intt;
if(n==1)||(n==0)return1;
else
{t=n*fac(n-1);
returnt;
}
}
main()
{intm,y;
printf(“Enterm:”);
scanf(“%d”,&m);
if(m<0)printf(“InputdataError!n”);
else
{y=fac(m);
printf(“n%d!=%dn”,m,y);
}
}
四、递归说明
1、当函数自己调用自己时，系统将自动把函数中当前的变量和形参暂时保留起来，在新一轮的调用过程中，系统为新调用的函数所用到的变量和形参开辟另外的存储单元(内存空间)。每次调用函数所使用的变量在不同的内存空间。
2、递归调用的层次越多，同名变量的占用的存储单元也就越多。一定要记住，每次函数的调用，系统都会为该函数的变量开辟新的内存空间。
3、当本次调用的函数运行结束时，系统将释放本次调用时所占用的内存空间。程序的流程返回到上一层的调用点，同时取得当初进入该层时，函数中的变量和形参所占用的内存空间的数据。
4、所有递归问题都可以用非递归的方法来解决，但对于一些比较复杂的递归问题用非递归的方法往往使程序变得十分复杂难以读懂，而函数的递归调用在解决这类问题时能使程序简洁明了有较好的可读*;但由于递归调用过程中，系统要为每一层调用中的变量开辟内存空间、要记住每一层调用后的返回点、要增加许多额外的开销，因此函数的递归调用通常会降低程序的运行效率。
五、程序流程
fac(intn)
{intt;
if(n==1)||(n==0)
return1;
else
{t=n*fac(n-1);
returnt;
}
}
C语言函数的递归和调用3
C语言中的函数可以递归调用，即：可以直接(简单递归)或间接(间接递归)地自己调自己。下面是小编为大家整理的C语言函数的递归和调用，欢迎参考~
一、要点：
1、C语言函数可以递归调用。
2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
二、递归条件
采用递归方法来解决问题，必须符合以下三个条件：
1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。
说明：解决问题的方法相同，调用函数的参数每次不同(有规律的递增或递减)，如果没有规律也就不能适用递归调用。
2、可以应用这个转化过程使问题得到解决。
说明：使用其他的办法比较麻烦或很难解决，而使用递归的方法可以很好地解决问题。
3、必定要有一个明确的结束递归的条件。
说明：一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。
三、递归实例
例：使用递归的方法求n!
当n>1时，求n!的问题可以转化为n*(n-1)!的新问题。
比如n=5：
第一部分：5*4*3*2*1n*(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(intn)
{intt;
if(n==1)||(n==0)return1;
else
{t=n*fac(n-1);
returnt;
}
}
main()
{intm,y;
printf(“Enterm:”);
scanf(“%d”,&m);
if(m<0)printf(“InputdataError!n”);
else
{y=fac(m);
printf(“n%d!=%dn”,m,y);
}
}
四、递归说明
1、当函数自己调用自己时，系统将自动把函数中当前的变量和形参暂时保留起来，在新一轮的调用过程中，系统为新调用的函数所用到的变量和形参开辟另外的存储单元(内存空间)。每次调用函数所使用的变量在不同的内存空间。
2、递归调用的层次越多，同名变量的占用的存储单元也就越多。一定要记住，每次函数的调用，系统都会为该函数的变量开辟新的内存空间。
3、当本次调用的函数运行结束时，系统将释放本次调用时所占用的内存空间。程序的流程返回到上一层的调用点，同时取得当初进入该层时，函数中的变量和形参所占用的内存空间的数据。
4、所有递归问题都可以用非递归的方法来解决，但对于一些比较复杂的递归问题用非递归的方法往往使程序变得十分复杂难以读懂，而函数的递归调用在解决这类问题时能使程序简洁明了有较好的可读*;但由于递归调用过程中，系统要为每一层调用中的变量开辟内存空间、要记住每一层调用后的返回点、要增加许多额外的开销，因此函数的递归调用通常会降低程序的运行效率。
五、程序流程
fac(intn)
{intt;
if(n==1)||(n==0)
return1;
else
{t=n*fac(n-1);
returnt;
}
}
