Napisz program, który zawiera funkcję pobierającą dwa parametry a i n i oblicza rekurencyjnie an.
Zadanie 2
Napisz program, który zawiera funkcję rekurencyjną obliczającą n!.
Zadanie 3
Napisz program, który zawiera funkcję rekurencyjną odwracającą napis.
Zadanie 4
Napisz program, który zawiera funkcję rekurencyjną obliczającą n-ty wyraz
ciągu Fibonacciego.
Zadanie 5
Napisz program, który zawiera dwuparametrową funkcję rekurencyjną obliczającą symbol Newtona.
Zadanie 6
Napisz program, który zawiera funkcję rekurencyjną przeliczającą liczbę z systemu
dziesiętnego na binarny (wynik może być zwrócony jako napis).
Zadanie 7
Napisz program, który zawiera funkcję rekurencyjną obliczającą sumę cyfr podanej liczby.
Zadanie 8
Korzystając z zadania 5, napisz program, który zawiera dwuparametrową
funkcję rekurencyjną obliczającą prawdopodobieństwo wyrzucenia m
orłów w n rzutach symetryczną monetą. Nie korzystaj z gotowej
funkcji obliczającej symbol Newtona. Możesz również napisać wersję programu, w której
moneta jest niesymetryczna i użytkownik podaje prawdopodobieństwo wyrzucenia orła bądź reszki.