解题思路就是选择两个数字,一个最小值和一个最大值,取这两者的平均值作为判断。
如果数字大了,就增大最小值。如果数字小了,就减小最大值。用递归让最小值和最大值之间的范围逐渐缩小。当平均值等于目标值的时候,打印这个值,并退出递归。这里会遇到一个问题,比如用户输入了一个数字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)