Программирование. Рекурсия


Чтобы посмотреть презентацию с оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов:

Программирование рекурсивных алгоритмов План:Понятие итеративного процесса.Понятие рекурсии. 1. Понятие итеративного процесса Пример 1. Вычисление факториала числа n.function factor (n: byte): longint;begin k := 1; for i := 2 to n do k := k * i; factor:= k;end; Пример 2: Распечатать последовательность, состоящую из n букв А и n букв В.procedure abn (n: integer); beginwrite('A');if n > 1 then abn(n-l);write ('B'); end; 2. Понятие рекурсии Пример 3: Составить рекурсивную функцию, вычисляющую факториал числа N по формуле: function f (n : integer): integer; begin if n = 1 then f := 1 else f:=n*f(n-l) end; Прямая рекурсия Косвенная рекурсия procedure А (список параметров); forward;procedure В (список параметров);begin(* начало процедуры В*)А (список факт. параметров); (* вызов процедуры А *)end;(* конец процедуры В *)procedure А;begin(* начало процедуры А *)В (список факт. параметров); (* вызов процедуры В *)end;(* конец процедуры А *)

Приложенные файлы

  • ppt RekurciaPascal
    Презентация
    Размер файла: 47 kB Загрузок: 5