锐客网

  1. 首页 > 生活百科 > it技术 > >

递归函数和c语言编程 递归c语言程序

IT技术递归

C语言关于函数的递归你的递归程序是错的，我转来个对的，带讲解的，你看看 。
语言函数的递归和调用
一、基本内容：
C语言中的函数可以递归调用 ， 即：可以直接（简单递归）或间接（间接递归）地自己调自己 。
要点：
1、C语言函数可以递归调用 。
2、可以通过直接或间接两种方式调用 。目前只讨论直接递归调用 。
二、递归条件
采用递归方法来解决问题，必须符合以下三个条件：
1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减 。
说明：解决问题的方法相同，调用函数的参数每次不同（有规律的递增或递减），如果没有规律也就不能适用递归调用 。
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语言 编写递归函数标个记号准备上传对大神的源码分析 。好了，我分析了上楼大神的代码实现，具体参考他的代码，分享下 。注：可以看看《算法精解》Kyle Loudon著或者《数据结构》 主编 安训国 他们说的堆栈原理 。
#include stdio.h
char* dg(char* instr, char* outstr, char* outstr2)
{
if (*instr == 0)
{
*outstr = 0;
return outstr2;
}
*(outstr1) = *instr;
outstr = dg(instr1, outstr2, outstr2);
/* 下两句一直不执行，直到outstr = dg（instr5, outstr10, outstr2）返回后才执行，其后不断执行后三句！*/
*outstr = *instr - 32;
return outstr2;
}
int main()
{
char buf[50];
dg("aybdx", buf, buf);
puts(buf);
return 0;
}
用C语言编写一个递归函数？int findf( int n ){
int a,b,c;
b = n % 2;
c = 0;
if ( n4){
if (b==c){
a=findf( n-1 )findf( n-3 );
}
else{
a=findf( n-2 )findf( n-4 );
}
return a;
}
else if ( n0){
return -1;
}
else{
return 1;
}
}
【递归函数和c语言编程 递归c语言程序】递归函数和c语言编程的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于递归c语言程序、递归函数和c语言编程的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：wordpress炫酷插件，wordpress插件大全

    下一篇：linux命令重启程序，重启命令 linux