Ошибка: RecursionError: maximum recursion depth exceeded while getting the str of an object, как исправить?

Question

[KaZ112]

Есть вот такой вот код

lim = int(input("Сколько чисел найти? "))
def afto(lim, x = 0):
    if lim == 0:
        return
    if x ** 2 % 10 ** len(str(x)) == x:
        print(x)
        return afto(lim - 1, x + 1)
    else:
        return afto(lim, x + 1)
afto(lim)

Так вот, первые 8 чисел находит, а дальше выскакивает такая ошибка, в чем проблема?

Comments

[longclaps]

Что делает этот странный код?

[KaZ112]

longclaps, в смысле что? У тебя 222 ответа по python на сайте и ты не понимаешь, что делает этот код?
Да, может он и странный, т.к. только учусь, но вроде тут ничего сложного.

[longclaps]

KaZ112, что, правда 222?
Надо же.
Вообще-то я избегаю отвечать нахальным дурачкам.
Хочешь исправить впечатление о себе - отвечай на уточняющие вопросы по существу.

Answer 1

[Web Dentist]

sys.setrecursionlimit(limit)

Answer 2

[bbkmzzzz]

((x**2)%int("1" + "0" * (len(str(x)))) == x):

можно упростить до:

x ** 2 % 10 ** len(str(x)) == x:

Рекурсия, однако. Точка выхода из рекурсии тут одна lim == 0, но:

Первое условие проверяет, что lim == 0 и выходит, отлично

Далее сложное условие, если все ок, печатаем х и вызываем себя, меняя lim и х
если нет - МЕНЯЕМ Х и НЕ МЕНЯМ lim - вызываем себя - проходим условие 1, 2 снова не выполняется, МЕНЯЕМ Х и НЕ МЕНЯМ lim - вызываем себя -> и так далее до максимальной глубины кроличьей норы.

если x ** 2 % 10 ** len(str(x)) это условие все-таки может выполниться на больших значениях Х - делайте через циклы, не рекурсию.