Стр. 13 - Основы алгоритмов и структур данных

Содержание 11
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ



> −
=
=
. ),n n*f(n
, ,n
nf
0 1
0 1
)(
Рекурсия является очень мощным и красивым методом решения задач.
Рекурсия, т.е. возможность ввести ссылку на самого себя, очень часто
возникает в программировании. Часто задачи, которые на первый взгляд
выглядят довольно сложными, имеют простое рекурсивное решение. Этот
метод разбивает задачу на более мелкие подзадачи, но эти подзадачи являются
уменьшенными копиями основной задачи.
Рекурсивными программами называют такие, текст которых содержит
один или несколько вызовов этой же программы. Это прямая рекурсия.
Алгоритм №3.
Proc()
{
………
Proc();
………
}
Кроме того, рекурсия может быть косвенной. В этом случае самовызов
некоторой программы осуществляется через один или несколько других.
Алгоритм №4
Proc_A()
{
………
Proc_B();
………
}
Proc_B()
{
………
Proc_A();
………
}