这里是Python/CS新手,试图从函数的堆栈框架的操作方式和它们“保持”的值的角度来理解特定的递归函数如何“在幕后”工作。
我知道这里已经写了很多关于递归函数的文章/文章,并且有一些例子说明了它们是如何工作的,但是递归的概念和堆栈在递归函数中的工作/他们在递归函数中所做的事情有点棘手,我找不到任何清晰和简洁的解释。
假设我们有以下递归函数,它反转字符串中的字符:
text = "hello"
def reverse_string(text):
if len(text) <= 1:
return text
return reverse_string(text[1:]) + text[0]输出:olleh
我认为reverse_string(text[1:])的框架工作如下:
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"的?
发布于 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“。
https://stackoverflow.com/questions/30610229
复制相似问题