Programovanie (1) v C/C++ FMFI UK, Prednáška 9, 21.10.2020

Zhrnutie prednášky

Prednáška úvodom pripomína termín domácej úlohy v piatok večer a nové drobné príklady na rekurziu v cvičeniach. Hlavnou témou je rekurzia, ktorá je predstavená na príklade faktoriálu. Najprv sa ukáže iteratívne riešenie cyklom, potom rekurentná definícia n! (pre n ≤ 1 je výsledok 1, inak n · (n−1)!) a mechanické rozpísanie výpočtu 4!. Definícia sa priamo prepíše do rekurzívnej funkcie v C/C++. Priebeh volaní je vysvetlený cez analógiu s kamarátom, ktorému sa zadá menšia podúloha, a zdôraznená je nutnosť triviálneho prípadu, ktorý rekurziu ukončí.

• - Domáca úloha má termín v piatok večer; aj neúplné programy môžu dostať časť bodov.
• - Rekurzia je dôležitá téma, ktorú študenti stretnú aj v ďalších predmetoch.
• - Faktoriál n! je súčin čísel od 1 po n, pričom 0! = 1.
• - Rekurentná definícia: n! = 1 pre n ≤ 1, inak n · (n−1)!.
• - Rekurentná definícia sa dá priamo prepísať do rekurzívnej funkcie, ktorá volá samu seba s menším argumentom.
• - Výpočet možno chápať ako zadávanie podúloh kamarátovi: výsledok sa vracia spätne od najmenšieho prípadu.
• - Každá rekurzia potrebuje triviálny prípad, ktorý ju ukončí bez ďalšieho volania.

Zhrnutie pripravené s pomocou AI z prepisu videa.