Algorytm iteracyjny

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Algorytm iteracyjny - algorytm, który uzyskuje wynik przez powtarzanie danej operacji początkowo określoną liczbę razy lub aż do spełnienia określonego warunku. Niektóre problemy można rozwiązać zarówno za pomocą algorytmu iteracyjnego, jak i rekurencyjnego, jak np. problem wież Hanoi.

Przykład[edytuj | edytuj kod]

Przykład prostego algorytmu iteracyjnego, napisanego w języku C/C++/C#. Oblicza sumę kolejnych stu liczb, zaczynając od 1.

int suma()
{
    int wynik = 0;
    for(int i = 1; i <= 100; ++i)
    {
        wynik += i;
    }
    return wynik;
}

Zobacz też[edytuj | edytuj kod]

Bibliografia[edytuj | edytuj kod]

  • E. Gurbiel, G. Hardt-Olejniczak, E. Kołczyk, H. Krupicka, M. M. Sysło Informatyka część 1, WSiP 2002