Модули презентация

Причины создания модулей
Длинный программный код
После исправления ошибки необходимо перекомпилировать программу заново. Для больших программ – время большое.

Решение проблемы
Разбиение решения сложной задачи на подзадачи.
Реализация решения каждой подзадачи в виде функции.
Выделение однотипных подзадач в рамках разных содержательных задач.
Создание библиотек стандартных задач

Создание модулей
В отдельном файле собирают объявления функций

В отдельном файле собираем описание функций

Создаем главную функцию

Что будет выдаваться на экран?
#include
;
using namespace std;
void privet()
{
cout<<"Hi!";
privet();
}
void main()
{
privet();
}

Типы рекурсии

Рекурсия (от латинского recursio – возвращение) — это такой способ организации вспомогательного алгоритма (подпрограммы), при котором эта подпрограмма (процедура или функция) в ходе выполнения ее операторов обращается сама к себе.

При каждом рекурсивном вызове информация о нем сохраняется в специальной области памяти, называемой стеком.
В стеке записываются значения локальных переменных, параметров функции и адрес точки возврата.
Какой-либо локальной переменной A на разных уровнях рекурсии будут соответствовать разные ячейки памяти, которые могут иметь разные значения.

Основные понятия
Максимальное количество вызовов рекурсивной подпрограммы, которое одновременно может находиться в памяти компьютера, называется глубиной рекурсии.

1) Выполнение действий на рекурсивном спуске.
тип rec(параметры)
{
<действия на входе в рекурсию>;
If <проверка условия> rec(параметры);
[else S;]
}

Ввели 4

2) Выполнение действий на рекурсивном возврате.
тип Rec(параметры);
{
If <проверка условия> Rec(параметры);
[else S1]; <действия на выходе из рекурсии>;
}

3) Выполнение действий на рекурсивном спуске и на рекурсивном возврате.
тип Rec (параметры);
{
<действия на входе в рекурсию>;
If <условие> Rec(параметры);
<действия на выходе из рекурсии>
}
или
тип Rec(параметры);
{
If <условие>
{
<действия на входе в рекурсию>;
Rec;
<действия на выходе из рекурсии>
}
}

Написать рекурсивную функцию нахождения n-го числа Фибонначи

Написать рекурсивную функцию нахождения цифр числа.

Косвенная рекурсия

X=14
Y=7
X=6
Y=3
X=2
A=1