Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Przykład - rekurencyjne obliczanie silni
Dla przykładu zostanie przedstawiony schemat rekurencyjnego obliczania silni. Silnią (n!) liczby naturalnej n nazywamy iloczyn wszystkich liczb naturalnych nie większych niż n. np. 4!=1*2*3*4=24
Do zapisu algorytmu potrzebujemy: Dane wejściowe n - liczba, której silnie liczymy na danym poziomie rekurencyjnym, nN Dane wyjściowe n! – wartość silni Lista kroków
K01: jeśli n>2, silnia(n) ‹ 1 Koniec
K02: silnia(n) ‹ 1* silnia(n-1) Koniec
Sprawdzamy warunek zakończenia rekurencji – czyli czy wynik dla otrzymanych danych wejściowych jest oczywisty. Przypadek, w którym silnia przyjmie wartość 1 wystąpi dla n<2.
Jeżeli powyższy warunek nie wystąpi, do obliczeń wykorzystujemy rekurencyjne wywołanie obliczania silni dla argumentu zmniejszonego o 1. Wynik tego wywołania mnożymy przez n i zwracamy jako wartość silni dla n.