Funkcje rekurencyjne

Budowa funkcji rekurencyjnej

Jeśli funkcja wywołuje samą siebie, to mamy do czynienia z rekurencją bezpośrednią.

Rekurencja może wystąpić także gdy funkcja wywołuje drugą funkcję, która z kolei

wywołuje tę pierwszą (rekurencja pośrednia).

Przykład

Ćwiczenia

1. Napisz funkcję wyznaczania binarnej reprezentacji liczby. Napisz program,

który wyznacza binarną wersję dla wczytanych liczb. Podanie wartości

nieliczbowej kończy program.

2. Napisz funkcję obliczającą największy wspólny podzielnik liczb (wersję

iteracyjną i rekurencyjną). Napisz program wyznaczania największego

wspólnego podzielnika dla dowolnej ilości par liczb naturalnych a i b. Program

powinien wczytywać pary liczb. Podanie wartości zerowej powinno kończyć

program.

3. Napisz funkcję, która wyznaczy wartość silni podanej liczby.

4. Napisz funkcję wyznaczania n-tego wyrazu ciągu Fibonacciego (wersję

iteracyjną i rekurencyjną). Napisz program wyznaczający wszystkie liczby

Fibonacciego z przedziału 1..n, gdzie n - liczba dodatnia (wczytana z kontrolą

poprawności).