ASiD zgadywanie DiZ

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package algorytmy;

import java.util.Random;

/**
 *
 * @author patrykd
 */
public class odgadywanieLiczb {

    public static void main(String[] args) {

        Random random = new Random();

        int liczbaDoZgadniecia = random.nextInt(1000);

        zgaduj(0, 0, 1000, liczbaDoZgadniecia, 500);

    }

    private static void zgaduj( int stepsCount, int minBound, int maxBound, int numberToFind, int guessedNumber ) {

        if ( numberToFind == guessedNumber ) {
            System.out.println("Udało się odgadnąć po " + stepsCount + " krokach. Numer to  " + guessedNumber + ".");
        }

        if ( numberToFind > guessedNumber ) {
            System.out.println("Zgadnięty numer: " + guessedNumber + " jest za mały." );
            minBound = guessedNumber;
            zgaduj(stepsCount+1, minBound, maxBound, numberToFind, (minBound+maxBound)/2 );
        }

        if ( numberToFind < guessedNumber ) {
            System.out.println("Zgadnięty numer: " + guessedNumber + " jest za duży." );
            maxBound = guessedNumber;
            zgaduj(stepsCount+1, minBound, maxBound, numberToFind, (minBound+maxBound)/2 );
        }
    }

}