кроликов, введенный
кроликов, введенный Леонардо Пизанским в обиход математики еще в 13-м веке, в наше время породил множество важных применений этой структуры. Например, "забираться" на это дерево приходится при обсуждении многоленточных сортировок и некоторых алгоритмов сжатия данных; а в ряде важных прикладных задач теории графов применяются т.н. фибоначчиевы кучи.
Пожалуй, эти примеры лишний раз подтверждают тезис об отсутствии единого рецепта в программировании "на все случаи жизни".
Но продолжим:
*
в отношении ресурсов памяти, кажется, шансов у нас мало: действительно, поддержка стека представляется избыточным расходованием места.
А так ли? Вспомним, как работает один из альтернативных рекурсии методов, - динамическое программирование, - подробно рассматриваемый в главе G нашего курса. Применяемый в нем механизм организации "рекурсии без рекурсии" состоит в привлечении таблиц для сохранения промежуточных результатов вычислений. Но ведь и программный стек,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
