Listy cd. Rekurencja.
Dokończ zadania z zestawu 09.
Korzystając z rekurencji napisz funkcją która liczy silnię: \(n! = \Prod_{i=0}^n{i}\).
Korzystając z rekurencji napisz funkcję, która liczy n-ty wyraz ciągu fibbonaciego: \(fib_n = fib_{n-1} + fib_{n-2}\)
Korzystając z rekurencji napisz funkcję, która liczy sumę elementów tablicy liczb typu int.
Napisz rekurencyjną wersję wypisywania listy na ekran.
Napisz rekurencyjną wersję wyszukiwania alementu w liście.
Napisz rekurencyjną wersję czyszczenia listy.
Napisz funkcję rekurencyjną, która odwraca tablicę liczb typu int.
Przykład:
we: t = {1, 2, 3, 4, 5}
wy: t = {5, 4, 3, 2, 1}
Napisz funkcję rekurencyjną, która przyjmuje na wejściu dwa parametry: S, K oraz N i tworzy listę wiązaną n elementów postaci \(S+i*K\) dla każdego \(i = 0 .. n\)
Przykład:
we: S = 2, K = 3, n = 3
wy: P--->2---5---8--11--||