ОТВЕТЫ Алгоритмы и структуры данных (Практическое задание 1) РОСДИСТАНТ

ТГУ РОСДИСТАНТ, курс: "Алгоритмы и структуры данных".

После скачивания, Вы получите файл с РЕШЕНИЕМ на Практическое задание 1.

Практическое задание 1

Тема 2.2. Решение задач на использование рекурсивных алгоритмов

Цель работы: изучить основные понятия, связанные с рекурсией и рекурсивными алгоритмами, научиться применять рекурсивные алгоритмы при решении задач.

Формулировка задания 1

Выполните следующие задачи с использованием рекурсивных функций.

1. Дано натуральное число n. Выведите все его цифры.

2. Дано натуральное число n. Найти сумму цифр данного числа.

3. Дано натуральное число n. Запишите его в обратном порядке.

4. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные числа из этой последовательности, сохраняя их порядок.

Указания к выполнению работы

Каждое задание нужно выполнить в соответствии с изученными понятиями рекурсивных алгоритмов. При выполнении каждого задания необходимо написать программу на языке C++, на входе которой числовые данные, затем они обрабатываются в соответствии с требованиями и результат выводится на экран. Обработка данных производится с помощью рекурсивной функции, для которой предварительно необходимо разработать рекурсивную триаду и обосновать декомпозицию.

Выполнять задание необходимо в соответствии с приведенными ниже этапами:

• выбрать метод решения задачи (разработать рекурсивную триаду);
• разработать графическую схему алгоритма;
• записать разработанный алгоритм на языке C++;
• разработать контрольный тест к программе;
• отладить программу;
• представить отчет по работе.

Требования к отчету

Структура отчета должна соответствовать приведенным выше этапам:

• титульный лист;
• алгоритм решения задачи. Схема алгоритма выполняется по ЕСПД (ГОСТ 19.003-80 и ГОСТ 19.002-80);
• листинг программы;
• контрольный тест;
• выводы.