zdj7 (3)
Wady i zalety stosowania rekurencji
+ upraszcza kodowanie + zwiększa czytelność kodu
- trudność w poprawnym sformułowaniu warunku stopu
algorytmu rekurencyjnego
- możliwość przepełnienia stosu programu
- nieefektywność: często funkcje rekurencyjne wywoływane są
wiele razy dla tych samych argumentów
- trudność analizy algorytmu rekurencyjnego
- pamięciożerność: wielokrotne wywołania rekurencyjne mogą
łatwo zablokować cala dostępną pamięć!
Zalecenie:
Rekurencję stosujemy tylko wtedy, gdy nie wpływa ona znacząco na podniesienie kosztów czasowych i pamięciowych algorytmu
\Vvklari * Prom .nitowanie komputci o\\ I 1S
Wyszukiwarka
Podobne podstrony:
Wady i zalety stosowania banerówZalety: - Docieranie do specyficznej lub szerokiej
h. Wady i zalety: jest „bezpieczniejsza", prostsza w stosowaniu, zwykle daje zachowawcze rozwią
KP1SK1N (1MKI)EX. Francja) wady, zalety substytutu i możliwości stosowania. Zastosowanie: badanie, j
5, Rodzaje chromatografii, wady i zalety, Ch. Jonowymienna - wady: konieczność sto
54318 zdj7 Ciąg Fibonacciego - obliczanie Dana jest relacja rekurencyjna F(n) •F(n) = F(n-1) + F(n-
img150 Zalety stosowania analizy wariancji do problemów związanych z regresją widać dopiero wówczas,
więcej podobnych podstron