Co to jest iteracja?
Iteracja to wielokrotne wykonywanie tych samych instrukcji, najczęściej za pomocą pętli, np. for, while lub do...while. Algorytm iteracyjny rozwiązuje problem krok po kroku, powtarzając określone działania aż do spełnienia warunku zakończenia.
Cechy algorytmu iteracyjnego
- wykorzystuje pętle,
- ma warunek kontynuacji lub zakończenia,
- zwykle nie wywołuje samego siebie,
- często jest łatwiejszy do prześledzenia w pamięci niż rekurencja.
Przykład iteracji
int suma = 0;
for (int i = 1; i <= 5; i++) {
suma += i;
}
W tym przykładzie instrukcja dodawania wykonuje się wielokrotnie, dla kolejnych wartości zmiennej i.
Iteracja a rekurencja
Iteracja używa pętli, natomiast rekurencja polega na tym, że funkcja wywołuje samą siebie. Ten sam problem często można rozwiązać na oba sposoby, ale w pytaniach egzaminacyjnych warto rozpoznawać typowe przykłady.
Przykładem algorytmu opartego na iteracji jest BubbleSort, ponieważ porównuje sąsiednie elementy tablicy w powtarzających się przebiegach pętli.