Zgadywanie metodą połówkową

Pętle while i do...while - Podstawy JavaScript (JavaScript)

Pętla do...while najpierw wykonuje swoje wnętrze, a dopiero potem sprawdza warunek, więc zawsze przebiega co najmniej raz. To pasuje do zgadywania: najpierw próbujemy, potem sprawdzamy, czy trafiliśmy. Komputer zgaduje liczbę od 1 do 100, za każdym razem wybierając środek przedziału i odrzucając połowę możliwości. Zobacz, w ilu próbach trafia.

const sekret = 37;
let od = 1;
let doLiczby = 100;
let proba;
let licznik = 0;
do {
  proba = Math.floor((od + doLiczby) / 2); // środek przedziału
  licznik++;
  if (proba > sekret) {
    console.log(`Próba ${licznik}: ${proba} - za dużo`);
    doLiczby = proba - 1;
  } else if (proba < sekret) {
    console.log(`Próba ${licznik}: ${proba} - za mało`);
    od = proba + 1;
  } else {
    console.log(`Próba ${licznik}: ${proba} - trafione!`);
  }
} while (proba !== sekret);

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Podstawy JavaScript · Zaloguj się, aby zapisać postęp na koncie.