====== Rekurencja vs. iteracja ======

**Termin zajęć:** 6/7.03.2012r.

**Do przygotowania:**
  - Teoria:
    - Co to są algorytmy iteracyjne i na jakiej zasadzie działają
    - Co to są algorytmy rekurencyjne i na jakiej zasadzie działają
    - Zalety i wady algorytmów rekurencyjnych względem iteracyjnych
  - Implementacja prostych programów:
    - Obliczanie [[http://pl.wikipedia.org/wiki/Silnia|silni]] metodą rekurencyjną i iteracyjną
      * ''int factorial-it(int n)''
      * ''int factorial-rec(int n)''
    - Znajdowanie NWD (algorytm Euklidesa) metodą iteracyjną
      * ''int nwd-it(int a, int b)''
    - Znajdowanie [[http://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego|liczb ciągu Fibonacciego]] metodą rekurencyjną
      * ''int fibonacci-rec(int n)''