将python中的递归深度增加到100000

作者: 啦啦啦拉肚子
发布时间: 2024-02-13 09:22:23 (5月前)
转自：

2 条回复

0#
回复此人
雨儿 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 问题来自你的 <code> merge(left, right) </code> 在O（n）中递归的实现。您可以在每个递归步骤中将两个排序列表合并一个元素。合并递归的想法可能适用于优化尾递归的语言， <a href="https://stackoverflow.com/questions/13591970/does-python-optimize-tail-recursion"> 但在python中并非如此 </A> 。 </p> <P> 通常，合并是迭代的，因为其复杂性将始终至少是要合并的元素的数量。 </p> <pre> <code> def merge(left, right): merged = [] i = 0 j = 0 while i < len(left) and j < len(right) : if left[i] < right[j]: merged.append(left[i]) i+=1 else: merged.append(right[j]) j+=1 merged += left[i:] merged += right[j:] return merged </code> </pre> </DIV>

编辑

登录后才能参与评论