Ćwiczenia nr 7. Funkcje rekurencyjne 1. Napisać funkcje
Transkrypt
Ć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.