Witam
Problem polega na stworzeniu algorytmu w C++ do znajdywania liczby np. pomyslanej przez uzytkownika z podanego w temacie zakresu. Mozna to oczywiscie zrobic mnostwem petli if i za max 7 razem zawsze sie zgadnie. Aplikacje zadaje pytanie czy dana liczba jest mniejsza, wieksza czy rowna (zakladajac ze np. jest to 0) 50, 25, 12, 6, 3, 1, 0.
Myslalem tez nad innym sposobe np. uzyc 3 zmiennych max, mid i min i odpowiednio nimi operowac po odpowiedzi uzytkownikac np (pomyslana liczba niech bedzie 30):
max=100
mid=50
min=0
Czy liczba jest mniejsza, wieksza, rowna mid? (odp. m)
max=50
mid=max/2=25
min=0
Czy liczba jest mniejsza, wieksza, rowna mid? (odp. w)
max=50
mid=(max-mid)/2+min=37
min=max/2=25
Czy liczba jest mniejsza, wieksza, rowna mid? (odp. w)
itd.
Ale uwazam ze nie jest to najlepszy algorytm.
Czy jest jakies moze bardziej uniwersalne rozwiazanie tego problemu?