Тебе надо последних два ифа на элифы поменять у тебя код сейчас только и делает, что проверяет, не больше ли число в функции 10000, а ниже не спускается.
Максимальная глубина рекурсии = 999 У вас же условие выхода в 10 раз больше лимита рекурсии Дайте задание, мне кажется вы вообще неправильно применили рекурсию