Algorytm iteracyjny
Algorytm iteracyjny to taki, który osiąga rezultat poprzez iterację, co oznacza powtarzanie danej operacji określoną liczbę razy lub do momentu spełnienia konkretnego warunku. Niektóre problemy można rozwiązać zarówno przy użyciu algorytmu iteracyjnego, jak i rekurencyjnego; doskonałym przykładem jest problem wież Hanoi.
Przykład
Oto przykład prostego algorytmu iteracyjnego, napisanego w języku C/C++, który oblicza sumę pierwszych stu liczb naturalnych, zaczynając od 1:
Zobacz też
Bibliografia
E. Gurbiel, G. Hardt-Olejniczak, E. Kołczyk, H. Krupicka, M. M. Sysło, Informatyka część 1, WSiP 2002
