Jak zrobić aby komputer sam losował liczbę i ją znalazł w sposób binarny .

Question

# zgadnij liczbę
import random
wylosowana = random . randint (1, 128) #losujemy liczbę
 #print(wylosowana)
wpisana= int(input("podaj liczbę :"))
ile = 1
while wpisana < wylosowana: # != nierówne
    if wpisana < wylosowana :
        print("podaj większą liczbę")
    else :
        print("podaj mniejszą liczbę")
    ile = ile +1  #ile+=1
    wpisana= int(input("podaj kolejną liczbę :"))
print("udało się wygrana")
#żeby najszybciej znaleźć liczbę stosujemy wyszukiwanie binarne
#dzielimy uporządkowany przedział na poł zależnie od otrzymanej informacji
#początek = 1 koniec = 128
#połowa = początek + koniec / 2
#if wpisana < połowa : koniec = połowa - 1
#else : początek = połowa

 

Answer 1

Wydaje mi się, że w komentarzu masz odpowiedź na pytanie zadane w temacie posta :)

Comments

Tylko jak napisać ten kod bo tego nie potrafię

Answer 2

Co prawda to kod w JS ale bez problemu można pozmieniać na Pythona (nie chce mi się przepisywać kodu), poza tym przy przepisywaniu samemu można lepiej załapać o co chodzi

Pierwszy sposób iteracyjnie

function binarySearch(array, number) {
    const start = 0;
    const end = array.length - 1;
    let index = undefined;
    while (start <= end) {
        const mid = Math.floor((start + end) / 2);
        const element = array[mid];
        if (element === number) {
            index = mid;
            break;
        }
        else if (number < element) {
            end = mid - 1;
        }
        else if (number > element) {
            start = mid + 1;
        }
    }
    if (index !== undefined)
        return index;
    return 'Element not found';
}

Drugi sposób z użyciem rekurencji 

function binarySearchRecursive(array, number, start, end) {
    if (start > end)
        return false;
    const mid = Math.floor((start + end) / 2);
    if (array[mid] === number)
        return true;
    else if (number < array[mid])
        return binarySearchRecursive(array, number, start, mid - 1);
    else
        return binarySearchRecursive(array, number, mid + 1, end);
}