Algorytm iteracyjny
Z Wikipedii
Algorytm iteracyjny - algorytm, który uzyskuje wynik przez powtarzanie danej operacji określoną ilość razy. Niektóre problemy można rozwiązać zarówno za pomocą algorytmu iteracyjnego, jak i rekurencyjnego, jak np. problem wież Hanoi.
[edytuj] Przykład
Przykład algorytmu iteracyjnego napisanego w języku 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 ;
}
[edytuj] Źródła
- E. Gurbiel, G. Hardt-Olejniczak, E. Kołczyk, H. Krupicka, M. M. Sysło Informatyka część 1, WSiP 2002
