华为od机试C卷【抢7游戏】

目录

题目

思路

code

---

题目

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

思路

这不是智力题,不是比赛,正常人是不会那样做的.按题目的意思,按游戏比赛的正常思维,即A出10,B无论出8或9,A都会有出7的机会赢得比赛.但是题目考的不是这个,只考傻子的组合.即A出10,B出9,A出8,B出7,B赢.只有这1种组合.

code

/**
* @param {number} params 
* @param {} 
* @return {}
*/
function fn(params) {
    /**
       * @param {number} num 
       * @param {boolean} flag true为A出,false为B出 
       * @return {}
       */
    let count = 0;
    let backtracking = (num, flag) => {


        if