Čo robí rekurziu mätúcou? Hlavným dôvodom je, že sa pozeráme na rovnakú funkciu s rôznymi hodnotami lokálnych premenných . Je veľmi dôležité uistiť sa, ktorý vstup sa práve používa, keď analyzujete rekurzívnu funkciu rekurzívnej funkcie μ-rekurzívne funkcie (alebo všeobecné rekurzívne funkcie) sú parciálne funkcie, ktoré berú konečné n-tice prirodzených čísel a vracajú sa jediné prirodzené číslo. Sú najmenšou triedou parciálnych funkcií, ktorá zahŕňa počiatočné funkcie a je uzavretá zložením, primitívnou rekurziou a operátorom μ. https://en.wikipedia.org › wiki › General_recursive_function
Všeobecná rekurzívna funkcia – Wikipedia
Je ťažké naučiť sa rekurziu?
Je tu však ešte jedna veľmi výkonná riadiaca štruktúra: rekurzia. Rekurzia je jednou z najdôležitejších myšlienok v informatike, ale zvyčajne sa na ňu nazerá ako na jedna z najťažších častí programovania. Knihy to často predstavujú oveľa neskôr ako iteratívne riadiace štruktúry.
Prečo nie je rekurzia dobrá?
Zlý. V imperatívnych programovacích jazykoch by ste sa mali vo väčšine prípadov vyhnúť rekurzívnym funkciám (prosím, žiadne nenávistné e-maily o tom, že to nie je 100% pravda). Rekurzívne funkcie sú menej efektívne ako ich iteratívne náprotivky. Okrem toho sú vystavení nebezpečenstvu pretečenia zásobníka.
Aký je problém s rekurziou?
Rekurzia jealgoritmická technika, kde funkcia, aby splnila úlohu, samu seba zavolá nejakú časť úlohy. Rekurzívna funkcia si zavolá jednoduchšiu verziu problému v snahe zjednodušiť problém do bodu, kedy ho možno vyriešiť.
Prečo je rekurzia taká silná?
S rekurziou získate aj ďalšiu výhodu, že ostatní programátori ľahšie pochopia váš kód – čo je vždy dobré mať. Presne povedané, rekurzia a iterácia sú rovnako silné. Akékoľvek rekurzívne riešenie možno implementovať ako iteratívne riešenie so zásobníkom.
