Причины создания модулейДлинный программный кодПосле исправления ошибки необходимо перекомпилировать программу заново. Для больших программ – время большое.
Слайд 15 Рекурсия (от латинского recursio – возвращение) — это
такой способ организации вспомогательного алгоритма (подпрограммы), при котором эта
подпрограмма (процедура или функция) в ходе выполнения ее операторов обращается сама к себе.
Слайд 16 При каждом рекурсивном вызове информация о нем сохраняется
в специальной области памяти, называемой стеком. В стеке записываются
значения локальных переменных, параметров функции и адрес точки возврата. Какой-либо локальной переменной A на разных уровнях рекурсии будут соответствовать разные ячейки памяти, которые могут иметь разные значения.
Слайд 17
Основные понятия Максимальное количество вызовов рекурсивной подпрограммы, которое одновременно
может находиться в памяти компьютера, называется глубиной рекурсии.
Слайд 18 1) Выполнение действий на рекурсивном спуске. тип rec(параметры) {
Слайд 24
3) Выполнение действий на рекурсивном спуске и на
рекурсивном возврате. тип Rec (параметры); {
рекурсию>; If <условие> Rec(параметры); <действия на выходе из рекурсии> } или тип Rec(параметры); { If <условие> { <действия на входе в рекурсию>; Rec; <действия на выходе из рекурсии> } }
Слайд 25
Написать рекурсивную функцию нахождения n-го числа Фибонначи