补全计算凑20数学游戏所有合法路径数的Python程序
校园里流行一种新的数学游戏:每次邀请两个同学参加,第一个同学先从1和2中挑一个数字,第二个同学可以在对方的基础上选择加1或者加2,然后又轮到第一个同学,他也可以选择加1或者加2,之后再把选择权交给对方,就这样交替地选择加1或者加2,谁先加到20,谁就赢了。
小智编写了以下程序,分析总共存在多少种可能出现的情形。请补充完成该Python程序。
def act(n):
if n == 1 or
①
:
return 1
sn =
②
return
③
tn = act(
④
)
print("总共存在%d种可能出现的情形。"%tn) 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析