首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >了解堆栈框架如何在递归函数中工作

问了解堆栈框架如何在递归函数中工作
EN

Stack Overflow用户
提问于 2015-06-03 03:16:38
回答 1查看 2K关注 0票数 2

这里是Python/CS新手,试图从函数的堆栈框架的操作方式和它们“保持”的值的角度来理解特定的递归函数如何“在幕后”工作。

我知道这里已经写了很多关于递归函数的文章/文章,并且有一些例子说明了它们是如何工作的,但是递归的概念和堆栈在递归函数中的工作/他们在递归函数中所做的事情有点棘手,我找不到任何清晰和简洁的解释。

假设我们有以下递归函数,它反转字符串中的字符:

代码语言:javascript
复制
text = "hello"
def reverse_string(text):
        if len(text) <= 1:
            return text
        return reverse_string(text[1:]) + text[0]

输出:olleh

我认为reverse_string(text[1:])的框架工作如下:

代码语言:javascript
复制
Global frame
text    "hello"
reverse_string  

reverse_string
text    "hello"

reverse_string
text    "ello"

reverse_string
text    "llo"

reverse_string
text    "lo"

reverse_string
text    "o"

Return
value   "o"

但是,在返回值"o"并满足终止基条件之后会发生什么呢?text[0]是如何在函数中工作以最终到达"olleh"的?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-06-03 03:24:59

只是拿你的例子散散步。

一旦到达终止条件,剩下的帧就会以相反的顺序弹出。

假设我们达到了终止条件,在这种情况下,return text被“命中”,text = "o"被返回。在前一个框架中,我们有reverse_string(text[1:]) + text[0],但这只是reverse_string("o") + "l" = "o" + "l" = "ol" = reverse_string(text[1:]),其中reverse_string(text[1:])是来自前一个帧( text等于"llo")的调用。继续这个逻辑,reverse_string("lo") + "l" = "ol" + "l" = "oll"。

我们继续这个想法,直到我们到达“顶部”框架,在那里我们最终返回"olleh“。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/30610229

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档