如何解决从递归堆栈执行调用的过程,调用是如何处理的,它们返回什么以及这有什么关系?
我听说递归调用发生在堆栈中。但最难的是,我发现它们是如何从递归堆栈中处理的?我听说调用按顺序存储在堆栈中,最后一个调用返回堆栈中先前调用的某些内容,然后该过程继续进行。我可以在计算一个数字的阶乘时理解这一点。但是遇到了以下将排序数组转换为二叉搜索树的代码。
以下是代码:
class Node:
def __init__(self,d):
self.data = d
self.left = None
self.right = None
# function to convert sorted array to a
# balanced BST
# input : sorted array of integers
# output: root node of balanced BST
def sortedArrayToBST(arr):
if not arr:
return None
# find middle
mid = (len(arr)) / 2
# make the middle element the root
root = Node(arr[mid])
# left subtree of root has all
# values <arr[mid]
root.left = sortedArrayToBST(arr[:mid])
# right subtree of root has all
# values >arr[mid]
root.right = sortedArrayToBST(arr[mid+1:])
return root
现在我的示例集是:[-10,-3,5,9]
我知道这必须是递归的,因为相同的过程会发生多次。但是让我感到困惑的是堆栈内部发生了什么?当控件遇到叶节点并将其添加为左子节点(root.left = sortedArrayToBST(arr[:mid])
)时,调用如何从堆栈中弹出甚至返回一些内容到其紧邻的下一个,从而使过程顺利进行?
任何人都可以说明使用堆栈并显示每次调用时发生的推送和弹出任务吗?提前致谢。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。