Классификация и стек рекурсивных функций. Методика распознавания формулы, записанной в строке. Реализация салфетки Серпинского и задачи о Ханойских башнях. Алгоритм быстрой сортировки. Создание функции, сортирующей массив с использованием рекурсии.
Аннотация к работе
Функция называется косвенно рекурсивной в том случае, если она содержит обращение к другой функции, содержащей прямой или косвенный вызов определяемой (первой) функции. Если в теле функции явно используется вызов этой же функции, то имеет место прямая рекурсия. Если функция вызывает саму себя два раза, то рекурсия называется двукратной и т.д. При каждом обращении к рекурсивной функции в стеке выделяется место для: - адреса возврата в вызывающую функцию и вершины стека вызывающей функции (4 байта), - списка фактических параметров (может быть пустым), - локальных переменных рекурсивной функции (могут отсутствовать). Схемой стека вызовов функций называется последовательность экземпляров функций, вызывающих друг друга.
Список литературы
1. Керниган Б. Язык программирования Си / Б. Керниган, Д. Ритчи. СПБ.: Невский диалект, 2001. 352 с.
2. Подбельский В.В. Программирование на языке Си / В.В. Подбельский, С.С. Фомин. М.: Финансы и статистика, 2004. 600 с.
3. Программирование в Си. Организация ввода-вывода: метод. указания / сост. С.П. Трофимов. Екатеринбург: УГТУ, 1998. 14 с.
4. Программирование в Си. Динамическое распределение памяти: метод. указания / сост. С.П. Трофимов. Екатеринбург: УГТУ, 1998. 13 с.