Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Рекурсия

РекурсияРекурсивным называется объект частично состоящий или определенный с помощью самого себя.Примеры: Факториал n! = n*(n-1)!, 0!=1Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное множество объектов.
Рекурсия РекурсияРекурсивным называется объект частично состоящий или определенный с помощью самого себя.Примеры: Факториал РекурсияВ общем виде рекурсивную процедуру или функцию P можно выразить как некоторую РекурсияЕсли некоторая процедура или функция P содержит явную ссылку на саму себя, РекурсияПодобно операторам цикла, рекурсивные процедуры могут приводить к незаканчивающимся вычислениям!!!Чтобы избежать этого, РекурсияFunction fact(n:integer):longint; begin if n=0 then  fact:=1 else  fact:=n*fact(n-1); end;fact(3)=3*fact(2)=3*2*fact(1)=3*2*1*fact(0)== 3*2*1*1 РекурсияВ практических приложениях важно убедиться, что максимальная глубина рекурсии не только конечна, РекурсияИменно по этой причине (не эффективное использование ресурсов ЭВМ) рекомендуется где это Рекурсия vs ИтерацияFunction fact2(n:integer):longint; var i,s:integer; begin s:=1;  for i:=1 to
Слайды презентации

Слайд 2 Рекурсия
Рекурсивным называется объект частично состоящий или определенный с

РекурсияРекурсивным называется объект частично состоящий или определенный с помощью самого себя.Примеры:

помощью самого себя.
Примеры: Факториал n! = n*(n-1)!, 0!=1
Мощность

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


Слайд 3 Рекурсия
В общем виде рекурсивную процедуру или функцию P

РекурсияВ общем виде рекурсивную процедуру или функцию P можно выразить как

можно выразить как некоторую композицию из множества операторов S,

не содержащих P, и и самой процедуры или функции P:
P ≡ P[S,P]

Слайд 4 Рекурсия
Если некоторая процедура или функция P содержит явную

РекурсияЕсли некоторая процедура или функция P содержит явную ссылку на саму

ссылку на саму себя, то ее называют пряморекурсивной

P ≡ P[S,P]
Если же P ссылается на другую процедуру или функцию Q, содержащую ссылку на P, то P называют косвеннорекурсивной
P ≡ P[S1,Q] и Q ≡ Q[S2,P]

Слайд 5 Рекурсия
Подобно операторам цикла, рекурсивные процедуры могут приводить к

РекурсияПодобно операторам цикла, рекурсивные процедуры могут приводить к незаканчивающимся вычислениям!!!Чтобы избежать

незаканчивающимся вычислениям!!!
Чтобы избежать этого, нужно на рекурсивное обращение к

P поставить некоторое условие B, которое в некоторый момент становится ложным:
if B then P

Слайд 6 Рекурсия
Function fact(n:integer):longint;
begin
if n=0 then
fact:=1

РекурсияFunction fact(n:integer):longint; begin if n=0 then fact:=1 else fact:=n*fact(n-1); end;fact(3)=3*fact(2)=3*2*fact(1)=3*2*1*fact(0)== 3*2*1*1

else
fact:=n*fact(n-1);
end;

fact(3)=3*fact(2)=3*2*fact(1)=3*2*1*fact(0)=
= 3*2*1*1


Слайд 7 Рекурсия
В практических приложениях важно убедиться, что максимальная глубина

РекурсияВ практических приложениях важно убедиться, что максимальная глубина рекурсии не только

рекурсии не только конечна, но и достаточно мала.
Поскольку рекурсивный

вызов процедуры или функции P требует памяти для размещения локальных переменных и для сохранения текущего состояния вычислений.

Слайд 8 Рекурсия
Именно по этой причине (не эффективное использование ресурсов

РекурсияИменно по этой причине (не эффективное использование ресурсов ЭВМ) рекомендуется где

ЭВМ) рекомендуется где это возможно заменять рекурсию на итерацию

(использование циклов).
Однако это не означает, что от рекурсии нужно избавляться любой ценой.

  • Имя файла: rekursiya.pptx
  • Количество просмотров: 103
  • Количество скачиваний: 0