递归统计递加到20的不同过程
类型:程序题

题目说明

有一个游戏:有两个人,第一个人先从1和2中挑一个数字,第二个人可以在对方的基础上选择加1或者加2,然后又轮到第一个人,他也可以选择加1或者加2,

之后再把选择权交给对方,就这样双方交替地选择加1或者加2,谁先加到20,谁就赢了。在不考虑谁输谁赢的情况下,从一开始(以1或2为起点)加到20,

有多少种不同的递加过程?比如1,4,7,10,12,15,18,20算一种;2,5,8,11,14,17,20又是一种。那么一共会有多少种这样的过程呢?

我们可以用递归算法来解决这个问题,请补全代码。

def guo_cheng(n):
    if             ①           :
        return 1
    return            ②
# 输出所有过程的个数
print (guo_cheng(           ③           ))

评分标准

  1. n==1 or n==2(3分)

  2. guo_cheng(n-1)+guo_cheng(n-2)(4分)

  3. 20(3分)

代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?