Информатика • 10 класс

Рекурсия (Паскаль)

Рекурсия – это способ описания функции или процессов через самих себя (когда функция сама себя вызывает).
Рекурсивная функция обязательно должна содержать в себе условие окончания рекурсивности (базовое условие), чтобы не вызывать зацикливания программы.
С применением рекурсии снижается время выполнения функции и легче производится отладка, но затрачивается больше места и замедляется сама программа.
Пример. Найдите сумму чисел от 1 до заданного числа N.

Программный код	Окно вывода
Var N: integer; function sum (N: integer): integer; // Рекурсивная функция для вычисления суммы begin if n = 0 then sum := 0 // Базовое условие else sum := n + sum (n - 1); // Рекурсивный случай (функция вызывает себя) end; Begin write ('Введите число N: '); readln (N); writeln ('Сумма чисел от 1 до ', N, ' равна ', sum (N)) End.	15

Программный код

Окно вывода

Var N: integer;
function sum (N: integer): integer;
// Рекурсивная функция для вычисления суммы
begin
      if n = 0 then sum := 0 // Базовое условие
      else sum := n + sum (n - 1); // Рекурсивный
      случай (функция вызывает себя)
end;
Begin
      write ('Введите число N: ');
      readln (N);
      writeln ('Сумма чисел от 1 до ', N, ' равна ',

sum (N))
End.

Было полезно?