Задания

Задания

Сообщение EgorovAD MEPhI » 09 дек 2013, 08:45

1) Реализуйте рекурсивное вычисление n-ой степени числа a.
2) Реализуйте рекурсивный алгоритм Эвклида для НОД двух чисел.
3) Реализуйте рекурсивную функции вычисления количества и суммы цифр числа.
4) Реализуйте алгоритм подсчета НОК чисел.
5) Даны два числа. Определите, являются ли они взаимно простыми.
6) Напишите рекурсивную функцию выводящую последовательность из файла в обратном порядке в другой файл.
7) Реализуйте алгоритм вычисления n-ого числа Фибоначи, используя итерацию и рекурсию.
Код: выделить все
F_0=1,F_1= 1,F_n=F_(n-1)+F_(n-2)
EgorovAD MEPhI
Администратор
 
Сообщений: 155
Зарегистрирован: 04 ноя 2011, 11:49

Вернуться в Тема 8. Рекурсия

Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2