C语言在递归时栈的变化情况

王康伯巴奇 2019-03-01 10:34:30

在自学数据结构，学到二叉树遍历时，利用递归的方式遍历二叉树会出现一个函数调用自己两次的情况，有点理不过来它们的执行顺序，想通过栈的变化来明白，求指导

...全文

277 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

王康伯巴奇 2019-03-02

打赏
举报

回复

各位的回答我都有看了，但是不是很具体理解，尤其是断点不太清楚在哪里打，放一段小程序当例子，能否告知我它的执行过程？

林多 2019-03-01

打赏
举报

回复

把你递归调用的条件，或者猜测有问题的判断分支，加上输出语句。。输出到终端就好了。就像查bug时，看log一样。

qybao 2019-03-01

打赏
举报

回复

断点debug，或者再递归函数的开始和结束print一些最追踪信息

它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单...

它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单...

尹成老师带你步入 C 语言的殿堂，讲课生动风趣、深入浅出，全套视频内容充实，整个教程以 C 语言为核心，完整精彩的演练了数据结构、算法、设计模式、数据库、大数据...帮助大家快速入门C语言，一步步的成为C语言高手。

（1）输入任意文法，消除左递归和公共左因子; 　（2）打印文法的First和Follow集; 　（3）判断是否是LL（1）文法，如果是则...　能够输出分析过程中每一步符号栈的变化情况。　如果该句子非法则进行相应的报错处理。

它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单...

33,311

社区成员

41,784

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章