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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• титульный лист;

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

• листинг программы;   

• контрольный тест;

• выводы.