Рекурсия - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Рекурсия. Доклад-сообщение содержит 9 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Рекурсия

Слайд 2

Описание слайда:

Рекурсия Рекурсивным называется объект частично состоящий или определенный с помощью самого себя. Примеры: Факториал n! = n*(n-1)!, 0!=1 Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное множество объектов.

Слайд 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

Описание слайда:

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