Zapisz za pomocą pseudokodu algorytm obliczania silni liczby n. Wykorzystaj metodę rekurencyjną.

Specyfikacja problemu:

Dane:

• n – liczba naturalna, której silnię chcemy obliczyć

Wynik:

• liczba naturalna dodatnia; wartość silni liczby $n (n!=1 · 2 · 3 · ... · n)$

Ciąg aIndeks dolny nn dany jest rekurencyjnie:

$a_{n} = \left\{\begin{matrix} 4 & dla & n = 0\\ 12 & dla & n = 1\\ 3 * a_{n - 2} + 7 & dla & n > 1\\ \end{matrix}\right.$

Napisz za pomocą pseudokodu algorytm wyznaczający n-ty wyraz tego ciągu.

Specyfikacja problemu:

Dane:

• n – liczba naturalna dodatnia; indeks wyrazu w ciągu, który chcemy obliczyć

Wynik:

• liczba naturalna dodatnia; obliczony wyraz ciągu

Porównaj swoje rozwiązania z przedstawionymi w prezentacji.