资讯专栏INFORMATION COLUMN

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

刘德刚 / 1045人阅读

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

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

这里遇到了一个问题,比如当用户输入了一个数字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)

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/99952.html

相关文章

  • 【浙大翁恺C语言】从0入门笔记【国家精品课程】(上)

    C语言程序设计 所有代码都展示main函数里面的代码 计算机的思维 辗转相除法 int u = 32;int v = 32;//如果v=0,计算结束,u就是最大公约数//v!=0计算u/v的余数,让u=v v=余数while(v!+0){ int temp = u%v; u = v; v = temp;}printf(%d,u); 从计算机到程序再到算法 计算机的思维和优势是把所有可能...

    ziwenxie 评论0 收藏0
  • python里能不能中文

    摘要:而且我们一直在讲的,也可以用中文来编程。带来的一个额外功能就是,你可以使用中文作为变量名。另外如果在代码里写中文,别忘了在开头加上或的声明。 现代计算机和编程的起源和推动力量主要源自美国,再加上26个字母很便于表示(算上大小写,6位bit就够了),因此英语一直是编程领域的不二之选。但这就给部分非英语国家的编程学习者带来一些困扰。以至于有些人还没开始学,就担心自己的英语问题。这完全没必要...

    anquan 评论0 收藏0
  • leetcode375. Guess Number Higher or Lower II

    摘要:猜对则本次猜测免费,猜错则本次猜测需要花费和数字等额的金钱。其实这题的英文表述有些问题,确切来说,在所有能够确保找到目标值的方法中,找到花费金钱最少的哪种。当等于时,即从中找到目标数字,确保找到一个数字至少需要多少钱。 题目要求 We are playing the Guess Game. The game is as follows: I pick a number from 1 ...

    focusj 评论0 收藏0
  • 正则之基本入门

    摘要:忽略大小写全文查找出现的所有匹配字符多行查找全文查找忽略大小写所以使用之后可以这样写表示忽略大小写匹配或者正式入门正则正则其实就是用来匹配字符串的。惰性量词使用方法基本量词该量词和贪婪量词就像,一个是消极怠工,一个是积极工作。 以前看了许许多多的正则教程,收货并不多,往往都是蜻蜓点水,一点就过。事实上,正则用处真的超级大,比如匹配innerHTML的内容,以及表单验证,也是非他莫属。这...

    ormsf 评论0 收藏0
  • 实践出真知:零基础小白学编程做游戏 14 周历程

    摘要:谢耳朵爱玩的游戏,石头剪子布的升级版。拥有最高点数的玩家获胜,其点数必须等于或低于点。在编写这个游戏的过程中第一次引入了类概念。宇宙空间中微小的摩擦力和陨石撞击后受到的力,都要考虑并且编入游戏中。 人人都应该学编程吗?随着每个人的工作与电脑连结愈发紧密,也许这是真的。 我是游戏设计师,在分工细致的国内网游业界,不需要研发或美术背景也能担当游戏设计重任的角色多了起来。有时候他们甚至只需...

    haitiancoder 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<