讓計(jì)算機(jī)輸入一個(gè)數(shù)
然后用戶進(jìn)行猜數(shù)游戲
一般而言，七次會(huì)猜對(duì)，如果猜不對(duì)，那么就是你的方法不對(duì)
在這兒涉及到的一個(gè)算法就是二分法
***二分法查找，***也稱(chēng)為折半法，是一種在有序數(shù)組中查找特定元素的搜索算法。二分法查找的思路如下：
（1）首先，從數(shù)組的中間元素開(kāi)始搜索，如果該元素正好是目標(biāo)元素，則搜索過(guò)程結(jié)束，否則執(zhí)行下一步。
（2）如果目標(biāo)元素大于/小于中間元素，則在數(shù)組大于/小于中間元素的那一半?yún)^(qū)域查找，然后重復(fù)步驟（1）的操作。
（3）如果某一步數(shù)組為空，則表示找不到目標(biāo)元素。二分法查找的時(shí)間復(fù)雜度O(logn)。

Scanner in=new Scanner(System.in);int number =(int)Math.random()*100+1;//[0.1)---->[1.100]int a;int count=0;do{a=in.nextInt();count=count+1;if(a>number){System.out.print("數(shù)偏大");}else if(a<number){System.out.print("數(shù)偏小");}}while(a!=number);System.out.print("恭喜猜對(duì)了！你猜了"+count+"次");

是不是感覺(jué)挺有意思的呢

總結(jié)

以上是生活随笔為你收集整理的二分法（折半查找）的运用之java实现猜数字游戏的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。