В Python не поддерживается хвостовая рекурсия, из-за чего зачастую возникает RecursionError во время создания рекурсивных алгоритмов. Но с помощью модуля sys можно посмотреть и даже изменить максимальную глубину рекурсии...

Ошибка RecursionError: maximum recursion depth exceeded in comparison в Python означает, что ваша программа попыталась выполнить слишком много рекурсивных вызовов функции, и Python достиг своего внутреннего лимита глубины рекурсии. Это обычно происходит в одном из двух сценариев: Бесконечная или слишком глубокая рекурсия: Ваша рекурсивная функция не имеет базового случая (условия выхода) или базовый случай никогда не достигается, либо он достигается только после очень большого количества вызовов...