华为OD机试算法D卷:抢7游戏

题目：抢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

import java.util.*;

public class Main {
    public static int res = 0;

    public static void main(String[] args) {
        calc(new Scanner(System.in).nextInt(), 0);
        System.out.println(res);

    }

    public static void calc(int n, int cnt) {
        if (n == 7) {
            if (cnt == 1) {
                res++;
            }
            return;
        } else if (n < 7) {
            return;
        }
        if (cnt == 0) {
            calc(n - 1, 1);
            calc(n - 2, 1);
        } else {
            calc(n - 1, 0);
            calc(n - 2, 0);
        }
    }
}