Ćwiczenia nr 7. Funkcje rekurencyjne 1. Napisać funkcje

Ćwiczenia nr 7.
Funkcje rekurencyjne
1. Napisać funkcje rekurencyjną, która sumuje liczby od 1 do n, gdzie n jest dodatnia
liczba całkowita przekazywana do funkcji.
2. Zaimplementować funkcję rekurencyjną obliczającą n−ty element ciągu zadanego
wzorem rekurencyjnym:
p(0) = 0
p(1) = 1
p (k) = p (k − 1) + p (k − 2) + k; dla k >= 2.
3. Napisać funkcję rekurencyjną obliczającą silnię.
4. Napisać funkcję rekurencyjną obliczającą potęgę.
5. Korzystając z algorytmu Euklidesa napisać funkcję rekurencyjną obliczającą
największy wspólny dzielnik dwóch liczb całkowitych n i m.
6. Napisać funkcję rekurencyjną odwracającą napis.
7. Napisać funkcje rekurencyjna wypisująca dwójkowe rozwiniecie dodatniej liczby
całkowitej danej jako parametr.