Презентация на тему "Что такое рекурсия" 10 класс

Содержание

• 
  Слайд 1

  Рекурсия

  « Я оглянулся посмотреть, не оглянулась ли она, чтоб посмотреть, не оглянулся ли я...» М. Леонидов г. Сухой Лог МАОУ Лицей № 17 учитель информатики Семенова Светлана Вениаминовна

• 
  Слайд 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!=12!=2=1!*2=1*23!=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
  

  В математике и информатике Фракталы http://elementy.ru/posters/fractals/Koch

• 
  Слайд 18

  В законодательстве

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

• 
  Слайд 19

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

• 
  Слайд 20

  О рекурсии

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

• 
  Слайд 21

  Рекурсия или цикл? Вот в чем вопрос…

  Рекурсия – обращение функции к самой себе Цикл - повторение функции по определенным параметрам

• 
  Слайд 22
  
• 
  Слайд 23
  
• 
  Слайд 24

  Источники

  http://ru.wikipedia.org/ http://elementy.ru/posters/fractals/Koch http://club.shelek.ru/viewart.php?id=184 http://wiki.webimho.ru/рекурсия