实现内容
见图:
这个数字很大,
当然是通过二分法来实现猜大小的
================================
如果觉得很容易的同志们不妨先别看代码
自己试着实现以下
如果想省事,或者是在不想想了,那么我们开看代码:
int g = new Random().nextInt(999999999);
int b1=0;
int b2 =999999999;
int b = (b1+b2)/2;
int count = 1;
do {
if (g > b) {
System.out.println("猜你猜小了" + "你猜的数: " + b + "你已经猜了"+count+ "次");
b1=b;
b = (b + b2) / 2;
count += 1;
} else if (g < b) {
System.out.println("猜你猜大了" + "你猜的数: " + b + "你已经猜了" + count+ "次");
b2=b;
b = (b + b1) / 2;
count += 1;
}
} while (g != b);
System.out.println("你猜对了 答案是:" + g + "\t 你猜的是" + b + "你已经猜了" + count+ "次");
当然这是main函数的一段,实现了和看懂的同志们接下来我们来分析一下里面的实现原理,
如果把0-99999999看做是一个数组
b1和b2就是充当了这个数组范围内的两个指针,
这个指针的作用是将已经不肯能的数排除在指针之外,
也就是说两个指针也会形成一个可变的数组,
并掌控了数组的前端和后端到达指定的范围
最重要的是,随着 “猜” 的次数增加,范围逐渐缩小
不知道这样解析合不合理?
重点了!!!铛 铛 铛
1.这里操作的时候并没有任何数组
2.指针是一个概念,但就是这样一个概念加速了计算机修正的速度
3.在判断的时候必须是两个指针,刚开始用一个根本就实现不了。或者还得套一层循环,这么简单的事情怎么能用循环呢,如是又加入一个指针,很好的限定了范围
4.刚开始只是为了玩玩,做完了之后才发现用了指针的概念,
所以好奇真是一个好老师!!!
谢谢大家,愿和大家一起进步了!!!