A60394. $数学游戏：校园里流行一种新的数学游戏：每次邀请两个同学参加，第一个同学先从1和2中挑一个数字，第二个同学可以在对方的基础上选择加1或者加2，然后又轮到第一个同学，他也可以选择加1或者加2，之后再把选择权交给对方，就这样交替地选择加1或者加2，谁先加到20，谁就赢了。小智编写了以下程序，分析总共存在多少种可能出现的情形。请补充完成该Python程序。def act(n)$

编程题

知识点

递推递归条件判断函数调用

题目描述

数学游戏： 校园里流行一种新的数学游戏：每次邀请两个同学参加，第一个同学先从 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)

上一题去做题下一题