понедельник, 11 февраля 2013 г.

Упражнения на рекурсию

Небольшой набор упражнений по рекурсии. Взято из книги Дейтелов


Упражнения на рекурсию
Найти факториал заданного числа
Найти N чисел Фибонначи
Найти Наибольший общий делитель целого числа
Вычислить сумму двух целых чисел.
Вычислить произведение двух целых чисел
Возвести целое число в заданную целую степень
Задача Ханойская башня
Выполнить рекурсивный вызов main
Печать информации с клавиатуры в обратнй последовательности
Визуализация рекрсии
Вычислить сумму элементов массива
Вывести массив на экран
Вывести на экран массива в обратной последовательности
Вывести строку в обратной последовательности
Проверка строки. Является ли она палидромом
Найти минимальное значение в массиве
Выполнить сортировку массива отбором
Задача Восемь ферзей
Линейный поиск
Бинарный поиск
Выполнить сортировку массива алгоритмом быстрой сортировки
Обход лабиринта
Печать вводимой с клавиатуры строки в обратной последовательности
Вставка звена в связный список
Удаление звена из связного списка
Поиск элемента в связном списке
Вывести на экран элементы связного списка в обратной последовательности
Вставка звена в бинарное дерево
Обход бинарного дерева в ширину
Обход бинарного дерева последовательно
Обход бинарного дерева в глубину