Rekurencja vs. iteracja

Termin zajęć: 6/7.03.2012r.

Do przygotowania:

  1. Teoria:
    1. Co to są algorytmy iteracyjne i na jakiej zasadzie działają
    2. Co to są algorytmy rekurencyjne i na jakiej zasadzie działają
    3. Zalety i wady algorytmów rekurencyjnych względem iteracyjnych
  2. Implementacja prostych programów:
    1. Obliczanie silni metodą rekurencyjną i iteracyjną
      • int factorial-it(int n)
      • int factorial-rec(int n)
    2. Znajdowanie NWD (algorytm Euklidesa) metodą iteracyjną
      • int nwd-it(int a, int b)
    3. Znajdowanie liczb ciągu Fibonacciego metodą rekurencyjną
      • int fibonacci-rec(int n)
pl/dydaktyka/asd/cwiczenia/2012-rekurencja.txt · ostatnio zmienione: 2017/07/17 08:08 (edycja zewnętrzna)
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0