Popis:
Vytvorte algoritmy pre jednu zadanú úlohu (zoznam úloh viď nižšie). Prvé riešenie bude pomocou klasických metód (cykly, iterácia), druhé riešenie bude pomocou rekurzívnej funkcie.
3. Obrátenie poľa celých čísel
a. Iteračná verzia: void obrat_It(int pole[], int pocet);
b. Rekurzívna verzia: void obrat_Re(int pole[] ,int lavy, int pravy);
V oboch prípadoch funkcia obráti poradie prvkov v poli. Pomôcka: V rekurzívnej verzii znamená parameter lavy hodnotu ľavého indexu (tj. Na začiatku bude 0) a parameter pravy hodnotu najvyššieho indexu (na začiatku bude pocet-1). Ak bude pole={2,4,3,6,7,9}, potom budeme funkcie volať nasledovne obrat_It(pole,pocet) a obrat_Re(p,0,pocet-1). Kde pocet je počet čísel v poli
Kľúčové slová:
rekurzia
iterácia
zadanie
program
vzorový príklad
vývojový diagram
Obsah:
- Zadanie
Vývojový diagram iteračnej verzie
Analýza problému pre rekurzívnu verziu
Iteračná verzia programu
Rekurzívna verzia programu
Vzorový príklad
Zhodnotenie