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

**Termin zajęć:** 9/11.03.2010

**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
  - Znajomość algorytmów:
    - Znajdowanie NWD (algorytm Euklidesa) metodą iteracyjną i rekurencyjną
    - Obliczanie wartości wielomianu (schemat Hornera) metodą iteracyjną i rekurencyjną
    - Obliczanie silni metodą rekurencyjną i iteracyjną
    - Znajdowanie liczb Fibonacciego metodą rekurencyjną i iteracyjną
    - Rozwiązywanie problemu Wież Hanoi metodą rekurencyjną i iteracyjną