Почему программа уходит в бесконечный цикл?

Question

[dert2313]

def f(n):
    if n>20:
        return n ** 3 + n
    elif n <=20 and n%2==0:
        return 3 * f(n+1) + f(n+3)
    else:
        return f(n+2) + 2 * f(n+3)
badcount = 0
count = 0
for i in range(1, 1001):
    t = f(i)
    while t>0 or badcount !=0:
        if t % 10 == 1:
            badcount += 1
        t = t // 10
    if badcount == 0:
        count += 1
print(count)

Comments

[Hemul GM]

ОТЛАДКА!!!!!!!

Answer 1

[Developer]

Из-за того, что это условие всегда True

while t>0 or badcount !=0:

Comments

[dert2313]

Подскажите , почему цикл в числе без единицы находит единицу, совсем не могу найти ошибку
Код:

def f(n):
    if n>20:
        return n ** 3 + n
    elif n <=20 and n%2==0:
        return 3 * f(n+1) + f(n+3)
    else:
        return f(n+2) + 2 * f(n+3)
print(f(3))
badcount = 0
count = 0
for i in range(3):
    t = f(i)
    while t>0 and badcount==0:
        if t % 10 == 1:
            badcount += 1
            print(badcount)
        t = t // 10
    if badcount == 0:
        count += 1
print(count)

Вывод:
302508926
1
0

[Developer]

dert2313, потому что in range(3) считает от 0 до 3.
Первая итерация будет для t = f(0) = 314388989, а в этом числе есть единица

[Developer]

dert2313, проверь для
for i in range(4, 5):

[dert2313]

Developer, понял, спасибо, здесь я так понимаю одна итерация и это 4 , и всё работает верно:
Вывод:
322309032
1
но почему он выводит count = 0 при промежутке от 1 до 1000?

[Developer]

dert2313, как выводит? Программа же не работает, она на 1 зависает

[dert2313]

Developer, я исправил while t>0 or badcount !=0: на while t>0 or badcount ==0:
теперь выводит 0

[Developer]

dert2313, потому что ты не обнуляешь badcount.
Перенеси обнуление внутрь цикла

[dert2313]

Developer, спасибо большое