鱼C论坛

 找回密码
 立即注册
查看: 2784|回复: 5

[争议讨论] 递归的实质

[复制链接]
发表于 2022-4-15 21:41:32 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
递归的实质是记录每一次函数调用的入口位置,所以栈溢出存的都是入口函数的地址,我的理解如何
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2022-4-15 21:43:58 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-4-15 22:12:06 From FishC Mobile | 显示全部楼层
栈里应该还有函数的局部变量吧,感觉你理解的差不多。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-4-15 23:12:06 | 显示全部楼层
       在调用函数的时候,堆栈所保存的一定是返回地址,永远不会保存函数的入口地址!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-4-16 10:42:52 From FishC Mobile | 显示全部楼层
当一个函数在运行时,需要为它在 堆栈 中创建一个 栈帧 (stack frame)用来记录运行时产生的相关信息,因此每个函数在执行前都会创建一个栈帧,在它返回时会销毁该栈帧。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-5-14 23:43:10 | 显示全部楼层
递归我的理解可能要结合数据结构中树这种结构,一棵树的一部分还是一棵树,对一个颗树作为参数输入一个函数中,返回结果一颗树,然后返回结果作为输入不断输入到该函数中直到满足一定条件结束
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 15:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表