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

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

这里会遇到一个问题，比如用户输入了一个数字1，当number足够小时，取值范围最后会变为 1-4 和 1-3，这两者的平局值向下取整之后，都为2，所以会造成计算机重复猜同一个数字。
所以我加入了一个数组，将猜过的数字放入数组中，如果当前猜的数字已存在数组中，再用标记判断，看上一次是猜大了还是猜小了，如果猜小了就加一，猜大了就减一。

// 初始值
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 + ' 耶！我猜对了！')
    return
  } else if (target >= min + number) {
    console.log('第' + ++time + '次，我猜是' + temp + ' 小了！')
    // 猜小了，标记为true
    stamp = true
    guess(target, min + number, max)
  } else if (target <= max - number) {
    console.log('第' + ++time + '次，我猜是' + temp + ' 大了！')
    // 猜大了，标记为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)