TP4 执行者转换屏幕上的数字。
表演者有两支队伍,并分配了编号:
- 添加 1
- 乘以 2
也就是说,第一个命令将屏幕上的数字加 1,第二个命令将其乘以 2。
TP4 执行器的程序是一系列命令。
有多少个程序将原来的数字2转换为数字35,但计算路径中包含数字15而不包含数字31?
计算轨迹是所有程序命令执行的结果序列。例如,对于初始编号为 7 的程序 212,轨迹将由数字 14、15、30 组成。
def f(x, y):
if x > y or x == 31:
return 0
elif x == y:
return 1
else:
return f(x + 1, y) + f(x * 2, y)
print(f(2, 15) * f(15, 35))