Kdy mám použít rekurzi? Rekurze je vyrobena pro řešení problémů, které lze rozdělit na menší, opakující se problémy. Je to zvláště dobré pro práci na věcech, které mají mnoho možných větví a jsou příliš složité pro iterativní přístup. Jedním dobrým příkladem by bylo vyhledávání v systému souborů.
Je rekurze dobrá věc?
Rekurze je užitečná technika pro vytvoření stručného a srozumitelného kódu. Je však méně výkonný a vytváří výjimky z přetečení zásobníku v jazycích optimalizovaných pro volání bez koncových bodů. Při výběru mezi rekurzivními a iterativními funkcemi pečlivě prozkoumejte svůj případ použití.
Jaké jsou výhody rekurze?
- Rekurze může snížit časovou složitost. …
- Rekurze přidává jasnost a zkracuje dobu potřebnou k psaní a ladění kódu. …
- Rekurze je lepší při procházení stromem. …
- Rekurze může být pomalá. …
- Iterace: Funkce opakuje definovaný proces, dokud podmínka selže.
Kdy bychom se měli vyhnout rekurzi?
Rekurze by se proto měla obecně vyvarovat a používat ji pouze s náležitým uvážením a opatrně, když je to nezbytně nutné. Toto pravidlo kontroluje přímou rekurzi (když funkce volá sama sebe).
Kdy bychom měli používat iterativní a kdy rekurzivní?
Pokud je středem zájmu časová složitost a počet rekurzivních volání by byl velký, je lepší použítopakování. Pokud však časová složitost není problémem a krátkost kódu ano, rekurze by byla správná cesta.
