Рекурсия в информатике
Содержание
КОРЗИНА РАЗНООБРАЗНЫХ ЗАДАЧ
Корзина разнообразных задач: 1-10
Важные замечания
Факториал
Сложный процент
Степень числа
Сумма и произведение элементов массива
Числа Фибоначчи
Алгоритм Ламберта вычисления е
Конвейер
Биномиальные коэффициенты
Задача о Ханойских башнях
Корзина разнообразных задач: 11-20
Экзотические средние
Итерация функции в точке
Вещественный корень f(х)
Периодическое продолжение
Функция Аккермана
Функция Маккарти и Кадью
Делители натурального числа
Целая часть корня
Простые числа
Схема Горнера
Корзина разнообразных задач: 21-30
Деление многочлена на двучлен
Произведение двух многочленов
Произведение биномов
Деление многочлена на многочлен
Разбиение целого на части
Максимальный и минимальный элементы
Нахождение минимального k-го элемента
Абракадабра
Вложенные многоугольники
Разрезание прямоугольника на квадраты
Корзина разнообразных задач: 31-40
Моделирование арифметических операций
Центр тяжести многоугольника
Разбиение выпуклого многоугольника
Адаптивные алгоритмы интегрирования
Синтаксические языковые конструкции
Возвратные уравнения
Умножить или переставить
Моделирование испытаний
Вложенные массивы
Проблемная ситуация
МАТРИЦЫ
LU-разложение квадратных матриц
LUP-разложение квадратных матриц
Системы линейных алгебраических уравнений
Обращение матриц
Метод наименьших квадратов
ГЕНЕРАТОР ПЕРЕСТАНОВОК
Метод вертикальной прогонки
Метод последовательного замещения
Перестановки в антилексикографическом порядке
Перестановки в лексикографическом порядке
Перестановки с одной транспозицией соседних элементов
СОРТИРОВКИ
Постановка задачи
Сортировка простым выбором
Сортировка простыми включениями
Сортировка простыми обменами
Сортировка слияниями
Бинарная пирамидальная сортировка
S-арная пирамидальная сортировка
Быстрая сортировка
ДОКАЗАТЕЛЬСТВО УТВЕРЖДЕНИЙ
Синтетический метод доказательства
Странное число "153"
Странное число "8"
"371" или "407"
КОРЗИНА РАЗНООБРАЗНЫХ ТЕМ
ПЕРЕБОР С ВОЗВРАТОМ
Вычислительная схема перебора с возвратом
Ферзи на шахматной доске
Обход шахматной доски конем
Правило Варнсдорфа
Латинские квадраты
Задача коммивояжера
Задача о назначениях
Гипотеза Эйлера
Задача о рюкзаке
ФРАКТАЛЫ
Функция Вейерштрасса
Функция Ван дер Вардена
Кривая Кох
Кривая Гильберта
Кривая Серпинского
Ковер и салфетка Серпинского
Множества Мандельброта и Жюлиа
Возвратные последовательности
Постановка задачи
Числа Фибоначчи
Р-числа Фибоначчи
Р-Фибоначчиевы системы счисления
Общие члены возвратной последовательности
Сумма членов возвратной последовательности
Возвратные приближения
Постановка задачи
Численные примеры
Модельный случай 1
Модельный случай 2
Алгоритм Евклида
Наибольший общий делитель
Коэффициенты Безу
Неполные частные
Подходящие дроби рациональных чисел
Подходящие дроби иррациональных чисел
Обобщенный алгоритм Евклида
Наименьшее общее кратное
Последовательности Фарея
Системы счисления
Перевод чисел из десятичной в р-ичную систему
Перевод чисел из р-ичной в десятичную систему
Классические многочлены
Многочлены Чебышева
Многочлены Эрмита
Многочлены Лежандра
Многочлены Лагерра
Многочлены Гегенбауэра
Задача Иосифа Флавия
Быстрое умножение многочленов
Вычисление корней полиномов
Аналитический ландшафт
Алгоритм "Обруч"
Реализация алгоритма "Обруч"
Финансовые функции
Динамика вклада
Дисконтирование, инвестиции, консолидирование
Платежи
Разные задачи
Метод Декарта
Главные правила Декарта
Метод Декарта и рекурсия
Анализ взаимодействия и рекурсия
Возможные состояния личности
Типы трансакций
Примеры-эксперименты
Теория словесных действий
Факториал и рекурсия
Факториал и таблица простых чисел
Факториал и двоичный порядок чисел
Факториал и троичный порядок чисел
Факториал и биномиальные коэффициенты
Счастливые числа
Рекурсия с динамической базой
Последовательность Фибоначчи
Возвратные последовательности
Биномиальные коэффициенты
Вероятностная рекурсия
Схема Бернулли
Игровая задача
Цепи Маркова
Характеристические свойства задачи и рекурсия
Решение рекуррентных соотношений
Асимптотики
Методы решения рекуррентных соотношений
Операции над множествами и рекурсия
Принадлежность элемента множеству
Удаление элементов
Мощность множества
Подмножество
Равенство двух множеств
Объединение двух множеств
Пересечение двух множеств
Разность двух множеств
Булевы функции и рекурсия
Функции одной переменной
Функции двух переменных
Функции n переменных
Функции и {0, <>0}-массивы
Функции k-значной логики и рекурсия
bk-функции одной переменной
bk-функции двух переменных
bk-функции n переменных
Схемы ООД
Триада
Тезаурус
Тезаурус по рекурсии (информатика)
Тезаурус по рекурсии (математика)
Опорные схемы вычислений
Схема "Увидеть"
Схема "Переформулировать"
Схема "Обобщить"
Схема "Характеристическое свойство
Схема "Перенести часть условий в проверку"
Схема "Обратить функцию"
Схема "Найти родственника"
Типы рекурсии
Линейная рекурсия
Повторительная рекурсия
Каскадная (древовидная) рекурсия
Косвенная (взаимная) рекурсия
Удаленная рекурсия
Схемы возвратной рекурсии
Нахождение одного решения
Нахождение всех решений
Нерекурсивная схема
Общая схема
Модули
Инвариантная часть
Вариативная часть
Список микроцелей
Математическая индукция
Доска объявлений
Поиск
