Guessing Game

by Ron Eaglin

HTML

<h1>Guessing Game Assignment 3</h1>
Enter Number :<input type="textbox" value="329" id="number"/>
<input type = "button" id="button" value="Guess Entered Number" onclick="GuessNumber()"/>
<div id="output"></div>

JavaScript

var outArray = new Array();
document.getElementById("button").onclick = function() {guessingGame()};

function guessingGame() {
var numberEntered = document.getElementById("number").value;

array = new array(1000);
for(var i = 0; i < 1000; i++) //fills array 1-1000
{ 
array[i] = i + 1;
}

if ((numberEntered > 1) && (numberEntered <= 1000)) {
	outArray = new array();
  performSearch( array, numberEntered);
  document.getElementById("guessOutput").innerHTML = outArray.join("<br>");
}
else 
{
	document.getElementById("guessOutput").innerHTML= "Number entered:" + numberEntered + "Enter number from 1-1000";
}
}

var performSearch = function(array, targetNumber) 
{
function performSearch(array,targetNumber) {
var min = 0;
var attempts = 0;
var max = array.length - 1;
var guess;

while(min <= max) {
	guess = Math.floor((max + min) / 2);
	
  if (array[guess] == targetNumber)
  {
  	outArray.push("Guessed" + array[guess] + " - Got it!");
    outArray.push("It took" + array[attempts] + "tries.");
    return guess;
  }
  else 
  	if (array[guess] < targetNumber)
  {
  	attempts++;
  	outArray.push("Guessed" + array[guess] + "-too low.");
  	min = guess + 1;
  }
  else 
  {
  attempts++;
  outArray.push("Guessed" + array[guess] + "-too high.");
  max = guess - 1;
  }
} return  -1;

}