抢7游戏【华为OD机试JAVA&Python&C++&JS题解】

一. 题目-抢7游戏

A、B两个人玩抢7游戏，游戏规则为A先报一个起始数字X(10<起始数字<10000)，B报下一个数字Y(X-Y<3),A再报一个数字Z(Y-Z<3)，以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？

输入描述：

起始数字M，如100；10<=M<=10000

输出描述：

B能赢得比赛的组合次数

补充说明：

示例1

输入：

10
输出：

1

二.解题思路

当解决这个问题时，可以遵循以下思路：

1. 输入: 从用户那里获取起始数字 M。确保 10 <= M <= 10000。

2. 定义递归函数: 创建一个递归函数，命名为 count_combinations，该函数接受当前数字和目标数字作为参数。该函数将返回导致达到目标数字的组合数量。

3. 基本情况: 在递归函数中，定义一个基本情况。如果当前数字等于目标数字，则返回 1（表示成功的组合）。如果当前数字超过目标数字，则返回 0。

4. 递归步骤: 在递归函数中，使用循环遍历 B 可以选择的可能的下一个数字（Y）