Wady rekurencji

Wiadomo, że rekurencja pozwala rozwiązać wiele problemów w sposób łatwiejszy niż metodami "tradycyjnymi". Są jednak sytuacje, kiedy nie warto stosować algorytmów rekurencyjnych nawet gdy algorytm wydaje się prostszy.

Warto pamiętać wobec tego o wadach rekurencji:

• dosyć spora ilość pamięci zużywana podczas obliczeń – każde kolejne wywołanie funkcji wymaga zapamiętania pewnych informacji, które są niezbędne do odtworzenia stanu sprzed wywołania. Czasami komputer ma spore problemy podczas obliczania wartości funkcji, które tak naprawdę nie mają zbyt dużych parametrów aktualnych. Jako przykład można spróbować obliczyć 100 wyraz ciągu Fibonacciego!
• kolejną wadą jest to, że jeżeli niewłaściwie zdefiniujemy w programie warunek końcowy, to może okazać się, że funkcja wywołuje się w nieskończoność;
• czasami program wolniej działa w porównaniu z programem, gdzie zastawano iterację.

Uważasz, że artykuł był ciekawy i chcesz otrzymywać powiadomienia o moich kolejnych wpisach lub projektach?
Wpisz swoje imię oraz adres e-mail a następnie kliknij "ZAPISZ MNIE"