Росдистант. Алгоритмы и структуры данных. Практическое задание №1

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

1. Разработка рекурсивной триады.

Базовый случай: Если число n состоит из одной цифры, вывести эту цифру.

Рекурсивный случай: Вывести последнюю цифру числа n и вызвать функцию рекурсивно для оставшейся части числа.

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

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

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

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

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

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

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

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

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

• выбрать метод решения задачи (разработать рекурсивную триаду);

• разработать графическую схему алгоритма;

• записать разработанный алгоритм на языке C++;

• разработать контрольный тест к программе;

• отладить программу;

• представить отчет по работе.

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

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

• Титульный лист.

• Алгоритм решения задачи.» .[1]Схема алгоритма выполняется по ЕСПД (ГОСТ 19.003-80 и ГОСТ 19.002-80).

• Листинг программы.

• Контрольный тест.

• Выводы.