Różnice
Różnice między wybraną wersją a wersją aktualną.
Nowa wersja
|
Poprzednia wersja
|
pl:dydaktyka:asd:cwiczenia:2011-rekurencja [2011/03/04 16:05] ikaf utworzono |
pl:dydaktyka:asd:cwiczenia:2011-rekurencja [2019/06/27 15:50] (aktualna) |
- Zalety i wady algorytmów rekurencyjnych względem iteracyjnych | - Zalety i wady algorytmów rekurencyjnych względem iteracyjnych |
- Implementacja prostych programów: | - Implementacja prostych programów: |
- Obliczanie silni metodą rekurencyjną i iteracyjną | - 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ą | - Znajdowanie NWD (algorytm Euklidesa) metodą iteracyjną |
- Znajdowanie liczb Fibonacciego metodą rekurencyjną | * ''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)'' |