Strona 1 z 1

C++ zliczanie obrotu pętli

: 4 lut 2009, 18:42
autor: Adamo
Witam, napisałem w C++ taki program:

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;
}
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?

Odp.: C++ zliczanie obrotu pętli

: 4 lut 2009, 19:01
autor: Adamo
Heh, pomęczyłem się trochę i zrobiłem!. Po prostu dodałem nową zmienną "l" jako globalną i w pętli "While" l++. Można usunąć temat ;)

Re: C++ zliczanie obrotu pętli

: 4 lut 2009, 19:05
autor: Maciek
A po co od razu usuwać? Innym się nie przyda? Nie bądź samolubny...