锐客网

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

c语言递归函数运行步骤 c语言递归调用思路

IT技术语言

讲一下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语言递归调用思路】其实递归函数的结构很简单，一般是两部分组成
1、判断是否结束递归 。
作用是结束递归调用，递归调用不可能无限的调用下去，要不然成了死循环了 ， 呵呵
所以要有一个结束的条件，如这里的if(n==0||n==1)return 1
2、调用本身（或者其他函数（有双线递归和多线递归））
这里就是递归的本质函数了，他有两个地方要注意
1）就是递归的公式 ， 以什么条件来运算
这里的公式是递归函数的返回值和参数相乘
2）就是需要改变函数的参数，要不然也会成为死循环
这里是fac(n-1),这个n-1就是改变了参数
多线递归和这个也差不多，只有一个地方不同，就是调用的函数不是本身 ， 是另一个递归函数
如a调用b，b在调用c，c调用a等等
c语言递归函数 ， 调用过程？从主函数fun(6,x)开始调用 。调用的时候，实参6和x将自身的值传递给形参n,s,接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句 。fun(n-1,f1);fun(n-2,f2);先调用fun(n-1,f1);而fun(n-2,f2);需要当fun(n-1,f1);符合if条件以后才轮到它执行第二次调用：此时，形参n=6转变为实参n,fun（n-1,f1）等价于fun(5,f1),继续判断，if(n==0||n==1)，又不满足条件，于是 ， 重复之前的操作，转向else部分执行 。fun(n-1,f1);fun(n-2,f2);此时的n=5,同样是先调用fun(n-1,f1);后面那个fun(n-2,f2);同样处于等待状态，等待前面的 fun(n-1,f1);符合IF条件后才轮到它执行，于是 ， fun(n-1,f1);就这样一层一层执行下去，每执行一次，n的值减一,当n=1的时候 ， 执行if部分，这时，便可以在fun(n-1,f1);执行完毕只有继续执行fun(n-2,f2); ， 接着，返回前一次调用的状态 ， 开始执行fun(n-2,f2);比如当n=2的时候，执行完fun(2-1=1,f1)以后 ， 便开始执行fun(2-2=0,f2);和它后面的语句 ， 最终，函数返回上一次调用的状态，即fun(3,f1);此时，fun(3,f1)已经执行完毕，因为之前我们已经把fun(2,f1)执行完了，接着 ， 应该执行的是fun(3-2=1,f2);当这个函数最后终也符合if部分要求，又返回到前面的fun(4,f1),执行完后 ， 开始执行fun(4,f2) ， 这样一个流程 。通常来说 ， 递归可以简化代码 ， 但同时也会增加系统开销并且让程序阅读的时候要比正常的顺序程序难以理解一些 。不过 ， 现代的硬件飞速发展，用递归是完全可以的 。
c语言的函数递归调用是怎么执行步骤的？这是数组a[10]
dis(a[i]);//初始为啊0,就是a[0]，然后在函数内部调用dis(a[i+1]),就是a[1]，然后递增到数组结束
dis(a[i])//i=0;
dis(a[i]+1)//i=0+1
dis(a[i]+1)//i=1,i+1=1+1=2.............
关于c语言递归函数运行步骤和c语言递归调用思路的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息 ， 记得收藏关注本站 。

    推荐阅读


    上一篇：陈赫直播为什么没有他，陈赫直播间那个男的是谁

    下一篇：旅游卫视直播技巧app，旅游卫视是哪里的