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?
