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 [2011/03/04 16:16] ikaf do przygotowania |
||
|---|---|---|---|
| Linia 9: | Linia 9: | ||
| - 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)'' | ||
