Kedy by som mal použiť rekurziu? Rekurzia je vytvorená na riešenie problémov, ktoré možno rozdeliť na menšie, opakujúce sa problémy. Je to obzvlášť dobré pre prácu na veciach, ktoré majú veľa možných vetiev a sú príliš zložité na iteratívny prístup. Dobrým príkladom je vyhľadávanie v systéme súborov.
Je rekurzia dobrá vec?
Rekurzia je užitočná technika na vytvorenie stručného a zrozumiteľného kódu. Je však menej výkonný a vytvára výnimky z pretečenia zásobníka v jazykoch, ktoré nie sú optimalizované pre koncové volania. Pri výbere medzi rekurzívnymi a iteračnými funkciami si dôkladne preštudujte svoj prípad použitia.
Aké sú výhody rekurzie?
- Rekurzia môže znížiť časovú zložitosť. …
- Rekurzia pridáva jasnosť a skracuje čas potrebný na písanie a ladenie kódu. …
- Rekurzia je lepšia pri prechádzaní stromom. …
- Rekurzia môže byť pomalá. …
- Iterácia: Funkcia opakuje definovaný proces, kým podmienka nezlyhá.
Kedy by sme sa mali vyhnúť rekurzii?
Preto by sa rekurzii malo vo všeobecnosti vyhýbať a používať ju len s náležitým uvážením a opatrne, keď je to nevyhnutne potrebné. Toto pravidlo kontroluje priamu rekurziu (keď funkcia volá sama seba).
Kedy by sme mali používať iteratívne a kedy rekurzívne?
Ak je stredobodom pozornosti časová zložitosť a počet rekurzívnych hovorov by bol veľký, je lepšie použiťiterácia. Ak však časová zložitosť nie je problémom a krátkosť kódu áno, rekurzia by bola správna cesta.
