Функции и процедуры
117
10.44. Написать рекурсивную функцию нахождения цифрового корня натурального
числа. Цифровой корень данного числа получается следующим образом. Ес-
ли сложить все цифры этого числа, затем все цифры найденной суммы
и повторять этот процесс, то в результате будет получено однозначное число
(цифра), которая и называется
цифровым корнем данного числа.
10.45. Даны первый член и разность арифметической прогрессии. Написать рекур-
сивную функцию для нахождения:
а)
n-го члена прогрессии;
б) суммы
n первых членов прогрессии.
10.46. Даны первый член и знаменатель геометрической прогрессии. Написать ре-
курсивную функцию:
а) нахождения
n-го члена прогрессии;
б) нахождения суммы
n первых членов прогрессии.
10.47. Написать рекурсивную функцию для вычисления
k-го члена последователь-
ности Фибоначчи. Последовательность Фибоначчи
1
2
,
, ...
f
f
образуется по
закону:
1
1;
f
2
1;
f
1
2
i
i
i
f
f
f
(
i
3, 4, ...).
Достарыңызбен бөлісу: 
