js二分法的简单计算

要求,用户随意输入一个0~100的数,用二分法算出要多少次才能找到这个数

<!DOCTYPE html>
<html>
 <head>
  <title> ... </title>
  <meta charset="utf-8"/>
  <meta name="HSW" content="">
  <meta name="Keywords" content="">
  <style>
	div[class*="3"]{
		color:red;
	}
  </style>
 </head>

 <body>
  <button id="button">按钮</button>
  <p>niho</p>
  <script>
	var btn = document.getElementById("button");
	btn.onclick = function(){
		var num = parseInt(prompt('请输入一个数:'));
		var high = 100,low = 0,half = 100;
		(num!=high) && (half = parseInt((high-low)/2));
		var n = 1;
		while(half!=num){
			if(half>num){
				high = half;
				half = low+parseInt((high-low)/2);
				n++;
				
			}else if(half<num){
				low = half;
				half += parseInt((high-low)/2);
				n++;
			}
		}
		console.log("共需要"+n+"次算出");
	}
  </script>
 </body>
</html>

猜你喜欢

转载自blog.csdn.net/qq_39579242/article/details/81315506