用Js实现给一个1-100的数字,让计算机用最少的次数猜中这个数字

解题思路就是选择两个数字,一个最小值和一个最大值,取这两者的平均值作为判断。
判断的数字大了,就增大最小值。
判断的数字小了,就减小最大值。
用递归使取值的范围逐渐缩小。
当取值等于目标值的时候,打印这个值,并结束递归。

这里遇到了一个问题,比如当用户输入了一个数字1,代码中的number会变得足够小,取值范围最后会有 1-4 和 1-3,这两个范围的平均值向下取整后,都为2,最后发现会重复打印两个数字2。
所以我加入了一个数组,将猜过的数字放入数组中,如果当前猜的数字已存在数组中,就再用一个stamp做判断,看上一次是猜大了还是猜小了,猜小了就加一,猜大了就减一。

// 初始值
var number = 100
// 猜数次数
var time = 0
// 每次猜的数字
var temp = null
// 标记上一次是猜大了还是猜小了
var stamp = null
// 存放猜过的数字
var array = []
function guess (target, min = 1, max = 100) {
  // 判断给的数字是否在范围内
  if (target > 100 || target < 1) {
    console.log('要1到100的数字哦!')
    return
  }
  temp = Math.floor((max + min) / 2)
  temp = tempChange(temp)
  // 将猜过的数字放进一个数组里
  array.push(temp)
  number = Math.floor(number / 2)
  if (number === 0) number = 1
  if (target === temp) {
    console.log('第' + ++time + '次,我猜是' + temp + '%c bingo!', 'color: green')
    return
  } else if (target >= min + number) {
    console.log('第' + ++time + '次,我猜是' + temp + '%c 小了!', 'color: red')
    // 猜小了,标记为true
    stamp = true
    guess(target, min + number, max)
  } else if (target <= max - number) {
    console.log('第' + ++time + '次,我猜是' + temp + '%c 大了!', 'color: red')
    // 猜大了,标记为false
    stamp = false
    guess(target, min, max - number)
  }
}

// 判断这个数字是否已经猜过
function tempChange (temp) {
  if (array.indexOf(temp) !== -1) {
    if (stamp) {
      temp++
    } else {
      temp--
    }
  }
  return temp
}
guess(9)

图片描述

评论

暂无评论