IB001 – Seminární skupiny 16, 17, 18 a 19

Týden 10

Nová látka k precvičeniu

Funkcie (podprogramy)

  • metóda návrhu top-down
  • definícia funkcie:
    • hlavička funkcie:
      • návratový typ
      • identifikátor (meno) funkcie
      • zoznam formálnych parametrov
    • telo funkcie:
      • použitie príkazu return
  • volanie (použitie) funkcie:
    • zoznam skutočných parametrov (argumentov)
    • substitúcia skutočných parametrov za parametre formálne a ich vzájomná korešpondencia
    • volanie hodnotou:
      • popis mechanizmu náhrady skutočného parametru za parameter formálny
  • použitie ukazovateľov pre predávanie parametrov funkciám

Makra

Rekurzia

  • Faktoriál
    Napíšte program na výpočet faktoriálu pomocou funkcie. Tip: Modifikujte program z 5. cvičenia.
  • Faktoriál (rekurzia)
    Napíšte program na výpočet faktoriálu pomocou rekurzie. Tip: Modifikujte program z 5. cvičenia.
  • Fibonacciho postupnosť (rekurzia)
    Napíšte program, ktorý rekurzívne počíta n-tý člen fibonacciho postupnosti.
  • Výpis čísla odzadu (rekurzia)
    Program, ktorý dostane na vstupe nezáporné celé číslo a pomocou rekurzie ho vypíše odzadu. Napríklad pri zadaní čísla 123 program vypíše číslo 321.