Задание 8. Рекурсия
Составьте рекурсивную функцию для решения задачи.
1-10. Определите закономерность формирования членов последовательности. Найдите N-ый член последовательности, сократив количество рекурсивных вызовов.
1, 1, 2, 3, 5, …
1, 2, 2, 4, 8, …
1, 1, 2, 5, 29, …
1, 1, 2, 9, 737, …
11-20. Найдите значение функции для любых целых неотрицательных аргументов.
21-28. Составьте рекурсивную функцию для решения задачи.
Найдите сумму всех трехзначных чисел, кратных 25.
Переведите натуральное число N в восьмеричную систему счисления.
Найдите n-ый член геометрической прогрессии, заданной первым членом и знаменателем.
Найдите сумму первых n четных натуральных чисел
Найдите n-ый член арифметической прогрессии, заданной первым членом и разностью.
Найдите сумму первых n натуральных чисел, оканчивающихся цифрой 5.
Функция определена на полуинтервале [0; 2) следующим образом:
.
Выполните ее периодическое продолжение
на множество действительных чисел.
Найдите значение полученной функции
для данного x.Переведите натуральное число N в двоичную систему счисления.
Литература
Абрамян, М.Э. 1000 задач по программированию. Часть I, II, III / М.Э Абрамян. – Ростов-на-Дону: УПЛ РГУ, Банк компьютерных изданий РГУ, 2004. – 128 с.
Баженова, И.Ю. Введение в программирование / И.Ю. Баженова, В.А. Сухомлин. – М.: ИНТУИТ.РУ «Интернет-университет Информационных Технологий», 2006. – 328 с.
Есаян, А.Р. Обучение алгоритмизации на основе рекурсии: Учеб. пособ. для студ. пед. вузов / А.Р. Есаян. – Тула: Изд‑во Тул. гос. пед. ун‑та им. Л.Н. Толстого, 2001. – 216 с.
Задачи по программированию / под ред. С.М. Окулова. – М.: БИНОМ. Лаборатория знаний, 2006. – 820 с.
Задачи по программированию / С.А. Абрамов, Г.Г. Гнездилова, Е.Н Капустин, М.И. Селюн. – М.: Наука. Гл. ред. физ.-мат. лит., 1988. ‑ 224 с.
Керниган, Б. Язык программирования Си / Б. Керниган, Д. Ритчи. – М.: Вильямс, 2007. – 304 с.
Подбельский, В.В. Практикум по программированию на языке Си: учеб. пособие / В.В. Подбельский. – М.: Финансы и статистика, 2004. – 576 с.
Подбельский, В.В. Программирование на языке Си: учеб. пособие / В.В. Подбельский, С.С. Фомин. – М.: Финансы и статистика, 2004. – 600 с.
Подбельский, В.В. Язык Си++: учеб. пособие / В.В. Подбельский. – М.: Финансы и статистика, 2005. – 560 с.
Романов, Е.Л. Практикум по программированию на языке С++: учеб. пособие / Е.Л. Романов. – СПб: БХВ-Петербург, 2004. – 432 с.
С/С++. Структурное программирование: практикум / Т.А. Павловская, Ю.А. Щупак. – СПб: Питер, 2004. – 239 с.
Шилд, Г. Полный справочник по С# / Г. Шилд. – М.: Издательский дом «Вильямс», 2004. – 752 с.
Учебное издание
Галина Владиславовна Ваныкина
Татьяна Олеговна Сундукова
ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ С++
Часть 1. Введение в программирования
Учебно-методическое пособие
Печатается в авторской редакции
Формат 60х80/16. Печать трафаретная.
Тираж 100 экз. Заказ
Отпечатано с готового оригинал-макета
в типографии «Папирус»
Свид. № 000991748 от 29.09.05