РЕКУРСІЯ Мета роботи: отримати навички роботи з рекурсивними алгоритмами.

потрібно скласти програму

З використанням рекурсії розв’язати наступні задачі.

1. Піднести до додатного цілого степеня дійсне ненульове число.

2. Знайти найбільшого спільного дільника двох цілих чисел за

алгоритмом Евкліда.

3. Числа Фібоначчі f n обчислюються за формулами f 0 =f 1 =1;

f n =f n-1 +f n-2 при n=2,3,... Реалізувати функцію, яка за заданим номером n

обчислюватиме значення f n.

4. Реалізувати алгоритм для розв’язання задачі «Ханойські вежі».

Виписати послідовність ходів для перекладання n дисків вежі (n = 2;

3; 4; 5 дисків).