Д. М. Златопольский Санкт-Петербург «бхв-петербург» 2011 удк



Pdf көрінісі
бет122/271
Дата04.02.2022
өлшемі7,99 Mb.
#24830
1   ...   118   119   120   121   122   123   124   125   ...   271
Байланысты:
Златопольский Сборник задач по прогр

Рекурсия 
10.41. Написать  рекурсивную  функцию  для  вычисления  факториала  натурального 
числа n
10.42. В  некоторых  языках  программирования  (например,  в  Паскале)  не  преду-
смотрена  операция  возведения  в  степень.  Написать  рекурсивную  функцию 
для расчета степени n вещественного числа a (— натуральное число). 
10.43. Написать рекурсивную функцию: 
а) вычисления суммы цифр натурального числа; 
б) вычисления количества цифр натурального числа. 


Функции и процедуры 
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, ...). 


Достарыңызбен бөлісу:
1   ...   118   119   120   121   122   123   124   125   ...   271




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет