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

ВНИМАНИЕ! Работа в своем роде уникальна, выполнена на отлично, НО! Не стоит переписывать ее слово в слово! Ведь Вы не единственный скачавший ее! Измените текстовые формулировки всего текста своими словами, измените начертание рисунков 1, 3, 5, 7 (перекрасьте, вытяните, и т.д.), а самое главное – в паинте или другом редакторе измените рисунки 2, 4, 6, 8: в них числа взяты из головы. В корне поменяйте их! Ведь они не могут быть одинаковыми у нескольких человек. ИНАЧЕ ПРЕПОДАВАТЕЛЬ РАБОТУ ПРОСТО НЕ ПРИМЕТ.

В конце задачи есть "исходный код программы" - сама программа на пару листов. Удалите его, чтобы отличаться от того, кто Вас опередил (он не обязателен). Предъявите преподавателю, если потребует.

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

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

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

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

1) дано натуральное число n. Необходимо:

1. вывести на экран все его цифры;

2. найти сумму цифр данного числа;

3. записать его в обратном порядке;

2) дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Необходимо:

1. вывести все нечетные числа из этой последовательности, сохраняя их порядок.