这个错误通常发生在递归 调用 数量太大而导致达到了Python解释器的最大递归深度。为了避免这个问题,可以增加Python解释器的最大递归深度限制或使用非递归实现归并排序。下面给出使用Python内置的sys模块来设置最大递归深度的例子:
import sys sys.setrecursionlimit(100000)