Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 033   projektov
0 nových

Zadanie z programovania - Iterácia vs. rekurzia

«»
Prípona
.doc
Typ
počítačové zadanie
Stiahnuté
21 x
Veľkosť
0,1 MB
Jazyk
slovenský
ID projektu
4989
Posledná úprava
06.11.2017
Zobrazené
2 626 x
Autor:
-
Facebook icon Zdieľaj na Facebooku
Detaily projektu
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