用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)
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论