Почему функция f1 не работает?

Question

[asyasb]

print('задание21')
def f(x,y,p):
    if x+y>=83 and (p==5 or p==3):
        return True
    elif x+y<83 and p==5:
        return False
    elif x+y>=83:
        return False
    if p%2==0:
        return f(x+1,y,p+1) or  f(x*2,y,p+1) or f(x,y+1,p+1) or  f(x,y*2,p+1)
    else:
         return f(x+1,y,p+1) and  f(x*2,y,p+1) and f(x,y+1,p+1) and  f(x,y*2,p+1)

def f1(x,y,p):
    if x+y>=83 and  p==3:
        return True
    elif x+y<83 and p==3:
        return False
    elif x+y>=83:
        return False
    if p%2==0:
        return f1(x+1,y,p+1) or  f1(x*2,y,p+1) or f1(x,y+1,p+1) or  f1(x,y*2,p+1)
    elif p%2!=0:
         return f1(x+1,y,p+1) and  f1(x*2,y,p+1) and f1(x,y+1,p+1) and  f1(x,y*2,p+1)

        
for i in range(1,73+1):
    if f(9,i,1):
        print(i)
print('-----------')
for i in range(1,73+1):
    if f1(9,i,1):
        print(i)

Comments

[kisaa]

Отступы неправильные в последних строчках функций.

[asyasb]

kisaa, Да вроде такие же как и у первой (она работает)

[kisaa]

asyasb, там заметно разное количество пробелов. Но если это не критично - значит, дело не в этом.

if p%2==0:
        return f1(x+1,y,p+1) or  f1(x*2,y,p+1) or f1(x,y+1,p+1) or  f1(x,y*2,p+1)
    elif p%2!=0:
         return f1(x+1,y,p+1) and  f1(x*2,y,p+1) and f1(x,y+1,p+1) and  f1(x,y*2,p+1)
        ^

Вы бы хоть написали в вопросе, как именно не работает, какую ошибку выдает?

[asyasb]

kisaa, проблема в том, что никакую, ничего не выдаёт (хотя число 35 должно получиться), я уже интервал сокращала, все равно ничего не выдаёт

[asyasb]

o5a, там 31 и 35 для f и должно быть ещё 35 для f1

[asyasb]

o5a, после этих палочек должно выводиться f1

[o5a]

asyasb, всё, понял, о чем речь.
А почему вообще думаете, что 35 должно быть. Какой алгоритм пытались реализовать?

[asyasb]

o5a, теорию игр пыталась решить, в ответах 31, f1 нужно для того, чтобы исключить один из двух ответов, посчитанных функцией f, тк в ответе к заданию указано число 31, то число, которое должно было быть напечатано после—— составляет 35

[vutmuk123]

функция f1 работает, просто условие if f1(9,i,1) не выполняется, поэтому ничего не печатается, т.е. она всегда возвращает false. Скорее всего проблема в алгоритме f1, мне не нравится последовательность условных ветвлений)) Рассказывайте что она должна делать! :)

[o5a]

asyasb, значит, какая-то из Ваших предпосылок не верная.
Сама по себе f1 работает адекватно (согласно запрограммированному алгоритму). Просто никакое из прописанных условий не удовлетворяется.
По какой причине Вы решили, что изменив условия f1 таким образом, вы получите 35, для меня например совсем не очевидно.
Можете добавить вывод данных на каждом шаге этой рекурсии, возможно поймете, в чем проблема и что исправить.