- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Рекурсия презентация
Содержание
- 1. Рекурсия
- 2. Рекурсия Рекурсивным называется объект частично состоящий или
- 3. Рекурсия В общем виде рекурсивную процедуру или
- 4. Рекурсия Если некоторая процедура или функция P
- 5. Рекурсия Подобно операторам цикла, рекурсивные процедуры могут
- 6. Рекурсия Function fact(n:integer):longint; begin if
- 7. Рекурсия В практических приложениях важно убедиться, что
- 8. Рекурсия Именно по этой причине (не эффективное
- 9. Рекурсия vs Итерация Function fact2(n:integer):longint; var
Рекурсия Рекурсивным называется объект частично состоящий или определенный с помощью самого себя. Примеры: Факториал n! = n*(n-1)!, 0!=1 Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного
Слайд 2Рекурсия
Рекурсивным называется объект частично состоящий или определенный с помощью самого себя.
Примеры:
Факториал n! = n*(n-1)!, 0!=1
Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное множество объектов.
Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное множество объектов.
Слайд 3Рекурсия
В общем виде рекурсивную процедуру или функцию P можно выразить как
некоторую композицию из множества операторов S, не содержащих P, и и самой процедуры или функции P:
P ≡ P[S,P]
P ≡ P[S,P]
Слайд 4Рекурсия
Если некоторая процедура или функция P содержит явную ссылку на саму
себя, то ее называют пряморекурсивной
P ≡ P[S,P]
Если же P ссылается на другую процедуру или функцию Q, содержащую ссылку на P, то P называют косвеннорекурсивной
P ≡ P[S1,Q] и Q ≡ Q[S2,P]
P ≡ P[S,P]
Если же P ссылается на другую процедуру или функцию Q, содержащую ссылку на P, то P называют косвеннорекурсивной
P ≡ P[S1,Q] и Q ≡ Q[S2,P]
Слайд 5Рекурсия
Подобно операторам цикла, рекурсивные процедуры могут приводить к незаканчивающимся вычислениям!!!
Чтобы избежать
этого, нужно на рекурсивное обращение к P поставить некоторое условие B, которое в некоторый момент становится ложным:
if B then P
if B then P
Слайд 6Рекурсия
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
fact(3)=3*fact(2)=3*2*fact(1)=3*2*1*fact(0)=
= 3*2*1*1
Слайд 7Рекурсия
В практических приложениях важно убедиться, что максимальная глубина рекурсии не только
конечна, но и достаточно мала.
Поскольку рекурсивный вызов процедуры или функции P требует памяти для размещения локальных переменных и для сохранения текущего состояния вычислений.
Поскольку рекурсивный вызов процедуры или функции P требует памяти для размещения локальных переменных и для сохранения текущего состояния вычислений.
Слайд 8Рекурсия
Именно по этой причине (не эффективное использование ресурсов ЭВМ) рекомендуется где
это возможно заменять рекурсию на итерацию (использование циклов).
Однако это не означает, что от рекурсии нужно избавляться любой ценой.
Однако это не означает, что от рекурсии нужно избавляться любой ценой.
Слайд 9Рекурсия vs Итерация
Function fact2(n:integer):longint;
var i,s:integer;
begin
s:=1;
for i:=1
to n do s:=s*i;
fact2:=s;
end;
fact2:=s;
end;
