2020年4月2日
使用二分法实现一个整数的开平方根
摘要： 用一个游戏来说明二分法： 预先给定一个小于100的正整数x，让你猜，猜测过程中给予大小判断的提示，问你怎样快速地猜出来？ 先猜50，如果猜对了，结束；如果猜大了，往小的方向猜，再猜25；如果猜小了，往大的方向猜，再猜75；…，每猜测1次就去掉一半的数，就这样可以逐步逼近预先给定的数字。这种思想就是二 阅读全文
posted @ 2020-04-02 17:01 西红柿里没有番茄 阅读(650) 评论(0) 推荐(0)