简答题
偏难
#6339
数学游戏 校园里流行一种新的数学游戏:每次邀请两个同学参加,第一个同学先从1和2中挑一个数字,第二个同学可以在对方的基础上选择加1或者加2,然后又轮到第一个同学…
数学游戏
校园里流行一种新的数学游戏:每次邀请两个同学参加,第一个同学先从1和2中挑一个数字,第二个同学可以在对方的基础上选择加1或者加2,然后又轮到第一个同学,他也可以选择加1或者加2,之后再把选择权交给对方,就这样交替地选择加1或者加2,谁先加到20,谁就赢了。小智编写了以下程序,分析总共存在多少种可能出现的情形。请补充完成该程序。
def act(n):
if n == 1 or ① :
return 1
sn = ②
return ③
tn = act( ④ )
print("总共存在%d种可能出现的情形。"%tn)
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def act(n):
if n == 1 or n == 2:
return 1
sn = act(n-1) + act(n-2)
return sn
tn = act(20)
print("总共存在%d种可能出现的情形。"%tn)</pre>
解析
评分标准:
(1)n == 2 或等效答案;(2分)
(2)act(n-1) + act(n-2) 或等效答案;(2分)
(3)sn 或等效答案;(2分)
(4)20 或等效答案。(2分)