Задание 1. Тема Решение задач на использование рекурсивных алгоритмов Цель работы изучить основные понятия, связанные с рекурсией и рекурсивными алгоритмами, научиться применять рекурсивные алгоритмы при решении задач
 Скачать 16.41 Kb.
|
Практическое задание 1Тема 2.2. Решение задач на использование рекурсивных алгоритмов Цель работы: изучить основные понятия, связанные с рекурсией и рекурсивными алгоритмами, научиться применять рекурсивные алгоритмы при решении задач. Формулировка задания 1 Выполните следующие задачи с использованием рекурсивных функций. Дано натуральное число n. Выведите все его цифры. Дано натуральное число n. Найти сумму цифр данного числа. Дано натуральное число n. Запишите его в обратном порядке. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные числа из этой последовательности, сохраняя их порядок. Указания к выполнению работы Каждое задание нужно выполнить в соответствии с изученными понятиями рекурсивных алгоритмов. При выполнении каждого задания необходимо написать программу на языке C++, на входе которой числовые данные, затем они обрабатываются в соответствии с требованиями и результат выводится на экран. Обработка данных производится с помощью рекурсивной функции, для которой предварительно необходимо разработать рекурсивную триаду и обосновать декомпозицию. Выполнять задание необходимо в соответствии с приведенными ниже этапами: • выбрать метод решения задачи (разработать рекурсивную триаду); • разработать графическую схему алгоритма; • записать разработанный алгоритм на языке C++; • разработать контрольный тест к программе; • отладить программу; • представить отчет по работе. Требования к отчету Структура отчета должна соответствовать приведенным выше этапам: • титульный лист; • алгоритм решения задачи. Схема алгоритма выполняется по ЕСПД (ГОСТ 19.003-80 и ГОСТ 19.002-80); • листинг программы; • контрольный тест; • выводы. |