锐客网

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

C语言中用函数递归 c语言中函数的递归调用例子

IT技术递归

c语言中，什么是函数的递归？所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下 。结束这种自我调用 。
如果不给予这个结束条件，就成了无限死循环了 。这样这个递归也就毫无意义了 。
如下面问题
1 1 2 3 5 8 13 21 ........n
分析可以看出，i 表示第几个数 ， n 表示该数的值
当i = 1 时， n = 1;
当i = 2 时，n = 1;
当i = 3 时n = i1i2；
当i = 4 时n = i2i3
所以可以写个函数
int fun(int n) // 这里的n代表第几个数
{
if(1 == n ||2 == n) // 第一个数
{
return 1;
}
else
{
return fun(n - 1)fun(n - 2); // 这里就是自己调用自己，形成循环自我调用 。
}
}
注： 以上代码只是用来演示递归，不包含错误校验 。
在实际生产过程中 。该代码不够健壮 。
如此，就完成了递归 。你就可以求得第n个数了 。
何时考虑使用递归 。
当你分析一个问题的时候 ， 发现这个问题，是一个自我循环时，而且这个自我循环到一个给定值，就可以终止的时候 ， 你就快要考虑递归了 。
c语言函数递归调用C语言中用函数递归我给你举个简单C语言中用函数递归的例子你就明白C语言中用函数递归了C语言中用函数递归，你可以假设n=3
然后代入这个函数C语言中用函数递归，a(3)=a(2) 5;而a(2)=a(1) 5;a(1)=1
所以最后就是a(3)=1 5 5=11…
同理你可以算出a(10)=1 5*9=46
满意请采纳
c语言递归函数递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法 。
递归通常用来解决结构自相似的问题 。所谓结构自相似，是指构成原问题的子问题与原问题在结构上相似 ， 可以用类似的方法解决 。具体地，整个问题的解决，可以分为两部分：第一部分是一些特殊情况，有直接的解法；第二部分与原问题相似，但比原问题的规模小 。实际上，递归是把一个不能或不好解决的大问题转化为一个或几个小问题 ， 再把这些小问题进一步分解成更小的问题，直至每个小问题都可以直接解决 。因此 ， 递归有两个基本要素：
（1）边界条件：确定递归到何时终止，也称为递归出口 。
（2）递归模式：大问题是如何分解为小问题的，也称为递归体 。递归函数只有具备了这两个要素，才能在有限次计算后得出结果
汉诺塔问题：对汉诺塔问题的求解 ， 可以通过以下3个步骤实现：
（1）将塔上的n-1个碟子借助塔C先移到塔B上；
（2）把塔A上剩下的一个碟子移到塔C上；
（3）将n-1个碟子从塔B借助塔A移到塔C上 。
在递归函数中，调用函数和被调用函数是同一个函数，需要注意的是递归函数的调用层次，如果把调用递归函数的主函数称为第0层 ， 进入函数后，首次递归调用自身称为第1层调用；从第i层递归调用自身称为第i 1层 。反之，退出第i 1层调用应该返回第i层 。采用图示方法描述递归函数的运行轨迹 ， 从中可较直观地了解到各调用层次及其执行情况，具体方法如下：
（1）写出函数当前调用层执行的各语句，并用有向弧表示语句的执行次序；
（2）对函数的每个递归调用 ， 写出对应的函数调用，从调用处画一条有向弧指向被调用函数入口，表示调用路线，从被调用函数末尾处画一条有向弧指向调用语句的下面，表示返回路线；
（3）在返回路线上标出本层调用所得的函数值 。n=3时汉诺塔算法的运行轨迹如下图所示，有向弧上的数字表示递归调用和返回的执行顺序
三、递归函数的内部执行过程
一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数 。为了保证递归函数的正确执行 ， 系统需设立一个工作栈 。具体地说 ， 递归调用的内部执行过程如下：
（1）运动开始时，首先为递归调用建立一个工作栈 ， 其结构包括值参、局部变量和返回地址；
（2）每次执行递归调用之前，把递归函数的值参和局部变量的当前值以及调用后的返回地址压栈；
（3）每次递归调用结束后，将栈顶元素出栈，使相应的值参和局部变量恢复为调用前的值 ， 然后转向返回地址指定的位置继续执行 。
上述汉诺塔算法执行过程中，工作栈的变化如下图所示 ， 其中栈元素的结构为（返回地址，n值，A值 ， B值，C值），返回地址对应算法中语句的行号 ， 分图的序号对应图中递归调用和返回的序号
我可以帮助你，你先设置我最佳答案后 ， 我百度Hii教你 。
C语言函数递归调用？第一级递归：n=483，i=n/10=48≠0
注意此时先递归调用convert(48)，待递归返回再输出当前n的个位数字n=3
第二级递归：n=48，i=n/10=4≠0
此时继续递归调用convert(4) ， 待递归返回再输出当前n的个位数字n=8
第三级递归：n=4，i=n/10=0
此时递归终止，先输出当前n的个位数字n=4
再返回上一级递归输出8 ， 最后返回第一级递归输出3
因此最终输出为：4 8 3
讲一下c语言中递归函数的使用方法相当于循环，要有判断条件 ， 传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回 。简单例子：
int
f(int
i){
int
sum=0;
if(i0)
sum =f(i-1);
return
sum;
}
main(){
int
a=10;
printf("%d",f(a));
}
【C语言中用函数递归 c语言中函数的递归调用例子】C语言中用函数递归的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言中函数的递归调用例子、C语言中用函数递归的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：如何确定服务器的购买者是谁？ 怎么查是谁买了服务器

    下一篇：直播伴侣播军棋，直播伴侣能直播游戏吗