C++ zliczanie obrotu pętli
: 4 lut 2009, 18:42
Witam, napisałem w C++ taki program:
Jest to program losujący liczbę z przedziału 0 - 100 i szukający tej liczby metodą połowienia przedziałów. Pytanie jest takie:
W którym miejscu umieścić jaką pętle aby zliczała mi, ile razy pętla "While" musiała się "obrócić" żeby znaleźć ten x?
Kod: Zaznacz cały
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int m_zerowe(int x)
{
int lewy = 0, prawy = 100, d, l;
while (lewy!=x && prawy!=x)
{
d = (lewy+prawy)/2;
if(x<d)
prawy = d;
else
lewy = d;
}
if(lewy==x) return lewy;
if(prawy==x) return prawy;
}
int main()
{
int x;
srand(time(NULL));
x=rand()%(101);
cout << " Przyblizona wartosc liczby znalezionej metoda bisekcji z przedzialu od 0 do 100 wynosi: ";
cout << m_zerowe(x) << endl;
getchar();
return 0;
}
W którym miejscu umieścić jaką pętle aby zliczała mi, ile razy pętla "While" musiała się "obrócić" żeby znaleźć ten x?