Д. М. Златопольский Санкт-Петербург «бхв-петербург» 2011 удк
жүктеу/скачать 7,99 Mb. Pdf көрінісі
|
| Рекурсия
10.41. Написать рекурсивную функцию для вычисления факториала натурального числа n. 10.42. В некоторых языках программирования (например, в Паскале) не преду- смотрена операция возведения в степень. Написать рекурсивную функцию для расчета степени n вещественного числа a (n — натуральное число). 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, ...). жүктеу/скачать 7,99 Mb. Достарыңызбен бөлісу:
|