C语言函数的递归和调用
函数记住两点:
(1)每个函数运行完才会返回调用它的函数;每个函数运行完才会返回调用它的函数,因此,你可以先看看这个函数不自我调用的条件,也就是fun()中if条件不成立的时候,对吧,不成立的时候就是N==0的时候,所以返回;
(2)还有一点就是函数实参传给形参之后,形参的变化是不会改变原实参的值的。
c语言函数递归调用的问题
#include <stdio.h>
void fun(int);
int main()
{
int a = 3;
fun(a);
printf("\n");
return 0;
}
void fun(int n)
{
if(n>0)
{
fun(--n);
printf("%d", n);
fun(--n);
}
}
解释答案为什么是0120
过程分析: |
理解C语言递归函数的逐级返回(return)
递归函数,也即调用自身的函数。
C Primer Plus中有个例子很棒:
/*理解C语言递归函数*/
#include<stdio.h>
void up_and_down(int);
int main(void)
{
up_and_down(1);
return 0;
}
void up_and_down(int n)
{
printf("level %d: n loacation %p\n", n, &n);/*1*/
if (n < 4)
up_and_down(n + 1);
printf("level %d: n loacation %p\n", n, &n);/*2*/
}
该段代码中,up_and_down不断调用自己,输出如下结果:
相信输出level1、level2、level3、level4,很好理解,但是为什么还会输出level4、level3、level2、level1呢?
原来,在第一次输出level4之后,函数不再继续调用up_and_down()函数,而是执行return语句,此时第四级调用结束,把控制返回给函数的调用函数,也就是第三级调用函数,第三级调用函数中前一个执行过的语句是在if语句中进行第四级调用,因此,执行其后续的代码,也就是语句#2,这将会输出level3。第三级调用结束后,第二级调用函数开始继续执行,即输出了level2,以此类推。
为了加深理解,把语句#1注释掉,结果如下:
只把#2语句注释掉,结果如下:
根据之前所述执行过程,这两个结果很容易解释,程序不能直接返回到main()中的初始调用部分,而是通过递归的每一级逐步返回。
最新文章
- VBA找不到progress bar的处理办法。
- BeanNameAware接口和BeanFactoryAware接口
- Java Difference between Private and Protected
- Heap and HashHeap
- WEB服务器5--IIS中ISAPI扩展、ISAPI筛选器
- Eclipse 修改maven 仓储Repository位置
- netflix zuul-simple-webapp.war在tomcat下启动
- GDB教程
- 零复制(zero copy)技术
- TypeScript和Node模块解析策略
- Django-restframework之路由控制、解析器及响应器
- 解决问题:CA_ERROR证书出错,请登录微信支付商户平台下载证书-企业付款到零钱接口(原创)
- equals方法中变量在前和在后的区别
- sqlserver数据库 IsNull()
- Hyper-V 配置虚拟网络
- C&;C++动态分配内存(手动分配内存)三种方式
- eclipse创建动态maven项目
- JSAP107
- 【WPF】Silverlight中的Action与Trigger
- 1. @ModelAttribute注解
热门文章
- IO Streams:缓冲流
- 【Luogu】P2219修筑绿化带(单调队列)
- 刷题总结——Bob&#39;s Race(hdu4123 树形dp+st表)
- hdu 1754 线段树(点修改)
- 【Eclipse】Eclipse中tomcat的Server配置(解决修改代码不断的重启服务器)以及设置tomcat文件发布位置与JSP编译位置查看
- ubuntu 为firefox 安装flash_player
- WebRTC入门学习之初识WebRTC (转)
- Epoll详解及源码分析【转】
- DOM节点太多导致页面卡顿的优化方法
- 无法安装64位版本的visio/office,因为在您的PC上找到了以下32位程序的解决办法