简答题 偏难
#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分)