Rekurze (programování): Porovnání verzí
Smazaný obsah Přidaný obsah
m rekurs. -> rekurz. |
+ fibonaccio |
||
Řádek 29:
V případě chybného použití rekurzivního volání může dojít k nekonečné smyčce. V případě, že funkce volá sama sebe se stále stejnými parametry, vzniká při každém dalším volání nová sada [[lokální proměnná|lokálních proměnných]] a funkce se zanořuje stále hlouběji a každé další volání požaduje stále další prostor v paměti pro vytvoření další sady proměnných a uložení návratové adresy. V okamžiku, kdy se vyčerpá veškerá volná paměť počítače, dojde k havárii programu.
Nevhodné může být použití rekurze i tehdy, když neúměrně zvýší složitost úlohy. Příkladem může být rekurzivní výpočet [[Fibonacciho posloupnost]]i, kde vede použití prosté rekurze k exponenciálně rostoucí složitosti výpočtu.
==Rekurzivní volání==
| |||