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

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

Содержание ▲

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

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

Слайд 1

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

Рекурсия

Слайд 2

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

Что такое рекурсия Рекурсия — процесс повторения элементов самоподобным образом.

Слайд 3

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

Рекурсивной называют процедуру или функцию, внутри которой происходит обращение самой к себе, но с другими параметрами. Это прямая рекурсия.

Слайд 4

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

Косвенной называется рекурсия, когда две или более процедуры или функции вызывают друг друга. Пример косвенного вызова процедуры или функции: процедура A вызывает процедуру B, а процедура B вызывает процедуру A

Слайд 5

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

Механизм работы рекурсии 1.Со входом в рекурсию осуществляется вызов процедур (функций), а для выхода необходимо помнить, откуда пришли, т.е помнить точки возврата (адреса). 2. Место хранения точек возврата называется стеком вызова и для него отводится определенная область оперативной памяти.

Слайд 6

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

Механизм работы рекурсии 3. В стеке запоминаются также значения всех локальных переменных, т.е. создается копия параметров процедур (функций). 4. Стек ограничен! Возможно его переполнение – это главный недостаток рекурсии!

Слайд 7

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

Механизм работы рекурсии Стек (англ. stack — стопка) — структура данных, представляющая из себя список элементов организованных по принципу «последним пришёл — первым вышел». Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

Слайд 8

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

Визуальная форма рекурсии Эффект Дросте (нидерл. Droste-effect) — рекурсивное изображение как частный случай техники. Термин ввёл спортивный журналист, поэт, переводчик и колумнист Нико Схепмакер в конце 70-х годов XX века по названию голландской марки какао Droste, которая использовала этот эффект в своей рекламе

Слайд 9

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

Визуальная форма рекурсии Эффект Дросте

Слайд 10

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

Визуальная форма рекурсии

Слайд 11

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

Визуальная форма рекурсии

Слайд 12

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

В лингвистике Базовое предложение «кошка съела мышь» может быть за счёт рекурсии расширено как Ваня догадался, что кошка съела мышь, далее как Катя знает, что Ваня догадался, что кошка съела мышь и так далее.

Слайд 13

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

В лингвистике Вот дом. Который построил Джек. А это пшеница. Которая в тёмном чулане хранится В доме, Который построил Джек. А это весёлая птица-синица, Которая ловко ворует пшеницу, Которая в тёмном чулане хранится В доме, Который построил Джек. Вот кот, Который пугает и ловит синицу, Которая ловко ворует пшеницу, Которая в тёмном чулане хранится В доме, Который построил Джек.

Слайд 14

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

В лингвистике На золотом Крыльце сидели Царь, царевич, Король, королевич, Сапожник, портной. Кто ты Будешь такой?

Слайд 15

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

В физике Классическим примером бесконечной рекурсии являются два поставленные друг напротив друга зеркала: в них образуются два коридора из уменьшающихся отражений зеркал.

Слайд 16

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

Вычисление факториала N! 0!=1!=1 2!=2=1!*2=1*2 3!=2!*3=1!*2*3=1*2*3 /……………………….. N!= 1*2*3*4*….*n function fact(n:byte):longint; begin If (n=0)or (n=1) then fact:=1 else fact:=fact(n-1)*n; end;

Слайд 17

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

Фракталы Фракталы

Слайд 18

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

В законодательстве Из Земельного кодекса Российской Федерации (глава 5): собственники земельных участков — лица, являющиеся собственниками земельных участков

Слайд 19

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

И еще несколько примеров

Слайд 20

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

О рекурсии Большая часть шуток о рекурсии касается бесконечной рекурсии, в которой нет условия выхода, например, известно высказывание: «чтобы понять рекурсию, нужно сначала понять рекурсию».