Отправлено: 09.03.24 13:49. Заголовок: как работает программа

Добрый день, друзья! Подскажите, пожалуйста, чем отличается работы программа, если if вернет истину или ложь? Как именно вычисления дальше происходят и почему и при истине и лжи вычисления происходят по разному?

(№ 5273) (М. Шагитов) Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Умножь на 5
2. Умножь на 3
3. Прибавь 45
Первая команда умножает число на экране на 5, вторая – умножает на 3, третья – увеличивает на 45. Сколько существует различных программ, которые преобразуют исходное число 1 в число 2970, и при этом траектория вычислений не более 4 команд «умножь на 5», не менее 2 команд «умножь на 3», и ровно 5 команд «прибавь 45»?


def f(x,y,p1,p2,p3):
if x>=y: return x==y and p1<5 and p2>1 and p3==5
return f(x*5,y,p1+1,p2,p3) + f(x*3,y,p1,p2+1,p3) +f(x+45,y,p1,p2,p3+1)
print(f(1,2970,0,0,0))

 Отправлено: 12.03.24 18:32. Заголовок: Истина говорит, что ..

Истина говорит, что мы достигли финиша, удовлетворяя всем условиям. Ложь, что мы промахнулись мимо цели (стали >y) , или попали в конечное число y, нарушив какие-то условия.
Логическая истина - это 1, логическая ложь - это 0
Return возвращает сумму всех этих результатов - а по сути нулей и единиц,
значит, если запуск был успешен, в сумму добавится 1, иначе 0.
Так мы и узнаем число правильных запусков.