锐客网

  1. 首页 > 睿知 > it技术 > >

c语言函数递归调用实例6 c语言递归函数详解( 二 )

IT技术语言


2、可以应用这个转化过程使问题得到解决 。
说明：使用其他的办法比较麻烦或很难解决 ， 而使用递归的方法可以很好地解决问题 。
3、必定要有一个明确的结束递归的条件 。
说明：一定要能够在适当的地方结束递归调用 。不然可能导致系统崩溃 。
三、递归实例
例：使用递归的方法求n!
当n1时，求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(m0) 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; /*只有在上一句调用的所有过程全部结束时才运行到此处 。*/
}
}
什么是函数的递归调用？正确的函数递归条件是什么？并写一个简短的C语言递归函数，举例说明递归就是函数自己调用自己的函数 。
其实递归函数的调用和其他一般函数调用没有什么区别，只是在形式上能够建立循环的逻辑调用 。
递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身 。（否则就无限递归 ， 直到内存溢出） 。
例如，我们计算1到100的所有数相加 。
int addRecursion(int curTotle, int a) {
if(a0)
return addRecursion(curTotle+a, a-1);
return curTotle;
}
调用： int result = addRecursion(0,100);
result 的结果就是1到100所有数的总数 。
【c语言函数递归调用实例6 c语言递归函数详解】关于c语言函数递归调用实例6和c语言递归函数详解的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

推荐阅读


上一篇：postgresql语句的简单介绍

下一篇：mysql给四千万数据表加字段，mysql给千万数据表添加字段