c语言递归1到10联程,为什么这个递归能输出1到10

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

首先你的main函数调用printN，作为调用者他会做这么几件事

1.将参数10压栈；

2.将Return Address压栈，即第19行的地址；

3.跳转到函数体；

在函数体中，作为被调用者他会做这么几件事：

......初始化操作......

if N != 0

将N-1压栈，

将Return Address压栈，即第6行的地址，

然后跳转到函数体；

打印N的值;

else

......恢复操作.....

函数返回；

当N=0时，栈帧类似下面的情况：

------------------------

saved ebp(下方栈帧的ebp地址)

------------------------

return address

------------------------

N=0

------------------------

saved ebp (下方栈帧的ebp地址)

------------------------

return address (EBP+4)

------------------------

N=1 (EBP+8)

------------------------

.....

------------------------

saved ebp

------------------------

return address

------------------------

N=9

------------------------

saved ebp (main函数栈帧的ebp地址)

------------------------

return address

------------------------

N=10

------------------------

....

------------------------

当N=0时，并且if执行完成后，会：

1.恢复esp(销毁局部变量)，弹出ebp(ebp为下面栈帧的地址)；

2.跳转到返回地址

然后执行返回地址+1处的代码，打印出N=1(因为ebp已经恢复，参数就是EBP+8这个位置的元素 )；

...依次类推...

最后返回main函数的栈帧继续执行；

c语言递归1到10联程,为什么这个递归能输出1到10相关推荐

知识库递归编程java和prolog代码；逻辑语言Prolog简介(附24555字PDF发“递归prolog简介”下载)
知识库递归编程java和prolog代码:逻辑语言Prolog简介(附24555字PDF发"递归prolog简介"下载) 数据简化DataSimp 今天数据简化DataSimp导 ...
ACMNO.37 C语言-数字交换输入10个整数，将其中最小的数与第一个数对换，然后把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。
题目描述输入10个整数,将其中最小的数与第一个数对换,然后把最大的数与最后一个数对换. 写三个函数: ①输入10个数:②进行处理:③输出10个数. 输入 10个整数输出整理后的十个数,每个数后跟 ...
c语言递归函数变量作用域,C语言课程变量的作用域和生存周期、递归.ppt
C语言课程变量的作用域和生存周期.递归函数的定义和函数的调用函数定义格式: 返回值类型函数名(类型参数1,类型参数2,-) { 函数体 return 表达式; } 函数调用格式: 函数名(参 ...
给定一个n节点的二叉树，写出一个O(n)时间非递归过程，将该树每个节点关键字输出，可以使用一个栈作为辅助数据结构（算法导论第十章10.4-3）
给定一个n节点的二叉树,写出一个O(n)时间非递归过程,将该树每个节点关键字输出,可以使用一个栈作为辅助数据结构 (算法导论第十章10.4-3) template<typename T> ...
给定一个n节点的二叉树，写出一个O(n)时间递归过程，将该树每个节点关键字输出（算法导论第十章10.4-2）
给定一个n节点的二叉树,写出一个O(n)时间递归过程,将该树每个节点关键字输出 (算法导论第十章10.4-2) #include <iostream> template<typena ...
学习笔记9-C语言-传参、类型限定符、递归
函数传参: 1.形参变量属于它所在的函数,出了该函数就不能使用 2.实参与形参之间都是以赋值的形式进行数据传递(值传递) 3.return 其实是把返回值数据放置到一个公共的区域(函数和函数调用者), ...
c语言输入10个数从小,C语言中,从键盘输入10个数,从小到大排列输出,怎
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:C语言中,从键盘输入10个数,从小到大排列输出,怎么写啊,最好注回答:#includestdio.h void swap(int * ...
1个球从100m落下，每次时，反跳原高度的一半，再落，再反弹，求第10次落地共经过多少m，第10次反弹多高。谭浩强《c语言程序设计》第五章第十一题
题目本题是谭浩强<c语言程序设计>第五章第十一题题目:1个球从100m落下,每次时,反跳原高度的一半,再落,再反弹,求第10次落地共经过多少m,第10次反弹多高. 提示:以下是本篇文章 ...
php (0.1 0.7)10,int（（0.1 + 0.7）* 10）= 7在几种语言。如何防止这一点？
int((0.1 + 0.7)* 10)= 7在几种语言. 如何防止这一点? 最近我遇到了几种语言的错误/function. 我有一个非常基本的知识,它是如何引起的(我想要一些详细的解释),但是当我想 ...
杨辉三角形递归c语言,关于【杨辉三角】的递归解决方法，请教。有没有大神【【高手】】...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 [问题在于,最前面的是输出的只占有一个字符,但是后面的都是占有4个字符位!这怎么解] 在7-1题,我们输出的数字三角形,叫做杨辉三角形,是二项式的系数,当 ...

c语言递归1到10联程,为什么这个递归能输出1到10

c语言递归1到10联程,为什么这个递归能输出1到10相关推荐

最新文章

热门文章