- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Рекурсия
Содержание
- 2. РекурсияРекурсивным называется объект частично состоящий или определенный
- 3. РекурсияВ общем виде рекурсивную процедуру или функцию
- 4. РекурсияЕсли некоторая процедура или функция P содержит
- 5. РекурсияПодобно операторам цикла, рекурсивные процедуры могут приводить
- 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
- 7. РекурсияВ практических приложениях важно убедиться, что максимальная
- 8. РекурсияИменно по этой причине (не эффективное использование
- 9. Скачать презентацию
- 10. Похожие презентации
РекурсияРекурсивным называется объект частично состоящий или определенный с помощью самого себя.Примеры: Факториал n! = n*(n-1)!, 0!=1Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное множество объектов.
Слайд 2
Рекурсия
Рекурсивным называется объект частично состоящий или определенный с
помощью самого себя.
рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное множество объектов.
Слайд 3
Рекурсия
В общем виде рекурсивную процедуру или функцию P
можно выразить как некоторую композицию из множества операторов S,
не содержащих P, и и самой процедуры или функции P:P ≡ P[S,P]
Слайд 4
Рекурсия
Если некоторая процедура или функция 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
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
Рекурсия
Именно по этой причине (не эффективное использование ресурсов
ЭВМ) рекомендуется где это возможно заменять рекурсию на итерацию
(использование циклов).Однако это не означает, что от рекурсии нужно избавляться любой ценой.
