Категория
Информатика
Тип
лабораторная работа
Страницы
2 стр.
Дата
12.02.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
142500.zip — 166.14 kb
  • rekursivnye-funkcii_142500_1.rtf — 1742.24 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Подпись к рисунку;
Рисунок;
Программа;
Список.Дефис;
Программа.Отступ1;
Программа.Отступ2;
Программа.Отступ3;
Программа.Отступ4;
Лабораторная работа ZW
Обработан пакетом :: Методичка ::
/
(c) 2007-2009 Александр, г.БрестE-mail: alex-mail@
Zver
Кафедра: Автоматика и Информационные Технологии
Рекурсивные функции
1. Основные понятия рекурсии
1.1
Классификация рекурсивных функций
Определение. Рекурсивной называют функцию, которая прямо или косвенно сама вызывает себя.
Функция называется косвенно рекурсивной в том случае, если она содержит
обращение к другой функции, содержащей прямой или косвенный вызов определяемой (первой) функции. В этом случае по те к
сту определения функции ее рекурсивность (косвенная) может быть не видна.
Если в теле функции явно используется вызов этой же функции, то имеет м
е сто прямая рекурсия.
Рекурсия называется однократной, если функция вызывает саму себя один раз. Если функция вызывает саму себя два раза, то рекурсия называется дв
у кратной и т.д.
1.2 Стек рекурсивных функций
При каждом обращении к рекурсивной функции в стеке выделяется место для:
-
адреса возврата в вызывающую функцию и вершины стека вызывающей функции (4 байта),
- списка фактических параметров
(может быть пустым),
- локальных п
е ременных рекурсивной функции (могут
отсутствовать).
Определение. Схемой стека вызовов функций называется последовательность экземпляров функций, вызывающих друг друга.
Для просмотра стека вызовов Borland
C++ существует команда отладчика
Debug –
Call
Stack



Ваше мнение



CAPTCHA