Różnice
Różnice między wybraną wersją a wersją aktualną.
|
|
pl:dydaktyka:asd:cwiczenia:2012-rekurencja [2012/02/27 19:40] 127.0.0.1 edycja zewnętrzna |
pl:dydaktyka:asd:cwiczenia:2012-rekurencja [2019/06/27 15:50] |
====== Rekurencja vs. iteracja ====== | |
| |
**Termin zajęć:** 8/9.03.2011 | |
| |
**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)'' | |