Рекурсия.

[KOPC1886]

Кто может объяснить рекурсию? Можно на примере ханойской башне.Заранее спасибо.

[rubius2008]

Сообщение от KOPC1886

Кто может объяснить рекурсию? Можно на примере ханойской башне.Заранее спасибо.

Рекурсия, в Паскале например, реализуется через самовызов подпрограмм
Расмотрим пример вычисления факториала.

Тогда в качестве рекурсивной подпрограммы можно написать следующую функцию:

function f(n:integer):longint;
begin
  if (n=0) or (n=1) then f:=1 else f:=n*f(n-1); 
end;

рассмотрим случай когда n=3
в начале идет так называемый прямой ход:
1. вызываем f(3) тогда получаем что f(3)=3*f(2) происходит вызов функции f(2)
2. f(2)=2*f(1)
3. f(1)=1
нет очередного вызова функции, начинается обратный ход
f(1) поставляется в выражение для вычисления f(2), потом f(2) подставляется в выражение для f(3)
получаем тем самым результат
f(3)=3*2*1=6