Nakatuon sa Groundhog Day... Recursion sa totoong buhay

Pebrero. Well, hello, February. Natutuwa kaming makita ka. At ngayon - higit pa. Dahil ang Pebrero 2 ay ang pinaka-cyclical at recursive na araw sa mundo salamat sa pelikulang Groundhog Day. Sa winter cycle na ito, maaari mong muling panoorin ang parehong "Groundhog Day" (2.02) at "Radio Day" (13.02), magsaya para sa iyong mga paboritong atleta sa Winter Olympics (9.02-25.02), kumain ng pancake (12.02-16.02) , bigyan ang "Valentine" (02/14) at isa pang shaving lotion (02/23), binabati kita sa holiday ng polar bear (02/27)... At pagkatapos ay magsisimula ang isang bagong spring cycle. At ngayon tungkol sa araw na ito. Ang pangunahing karakter ng pelikulang "Groundhog Day" ay nahahanap ang kanyang sarili sa isang uri ng recursive na sitwasyon na mukhang isang walang katapusang loop. Sa katunayan, sa bawat araw maraming mga kaganapan ang nagaganap kung saan ang bayani ay maaaring mamagitan sa isang paraan o iba pa. Makatuwirang ipinalagay ng bayani na para makaalis sa Groundhog Day, dapat siyang gumawa ng isang bagay tungkol sa mga sitwasyong ito. Ang hirap kasi maraming sitwasyon, maraming paraan para makialam sa mga ito, at mas marami pang kumbinasyon ng dalawa. Nang walang magawa, sinimulan niyang lubusang pag-aralan ang kanyang nag-iisang araw na paulit-ulit, sa paniniwalang ang daan palabas dito ay maaaring anuman - mula sa pagnanakaw ng groundhog hanggang sa pagpapakamatay. Unti-unti ay dumating siya sa ideya ng pagpapabuti sa sarili. Upang matuklasan ang exit point, dapat gamitin ng bayani ang kaalamang natamo sa mga nakaraang buhay sa araw na ito, at unti-unti siyang nagtagumpay. Ngunit ang recursion ay matatagpuan hindi lamang sa programming o science fiction na mga pelikula. Ito ay isang pangkaraniwang pangyayari kahit na sa pang-araw-araw na buhay. Ang isang klasikong halimbawa ng walang katapusang recursion ay dalawang salamin na inilagay sa tapat ng bawat isa: bumubuo sila ng dalawang koridor ng kumukupas na mga pagmuni-muni ng mga salamin. Ang recursion ay hindi nangangahulugang walang katapusan. Narito, halimbawa, ay isang matryoshka na manika. Medyo recursive, ngunit tiyak na makakarating ka sa pinakamaliit sa kanila. Ang pinakamadaling paraan upang makita ang recursion nang hindi umaalis sa iyong computer ay ituro ang iyong webcam sa screen ng monitor ng computer. Ire-record ng camera ang imahe ng screen ng computer at ipapakita ito sa screen na ito, ito ay magiging parang closed loop. At mapapansin natin ang isang bagay na katulad ng isang lagusan.

Mga halimbawa ng recursion sa kalikasan

Ang pinakakahanga-hangang halimbawa ng recursion ay mga heograpikal na bagay. Halimbawa, katulad ng mga nabanggit na nesting doll, mga isla sa gitna ng mga lawa, na kung saan ay matatagpuan sa mga isla. Sa mga nasabing site, ang pinakatanyag ay ang freshwater Taal Lake, na matatagpuan sa Lawson Island sa lalawigan ng Batangas, Pilipinas. Sa lawa ay ang bulkan na isla ng Taal, sa bunganga nito ay may isa pang lawa. At ito naman ay may sariling maliit na isla, ang Vulcan Point. Isang malinaw na halimbawa rin ang mga ilog na nabuo mula sa iba pang mga ilog, bundok at kidlat. Hindi gaanong kawili-wili ang mga halimbawa ng "gulay" na mga recursion. Narito, halimbawa, ang mga regular na sibuyas at puting repolyo: Совсем иначе выглядят рекурсии у цветной капусты и капусты романеско. Их головки состоят из соцветий, которые, в свою очередь, состоят из соцветий. Интересно, что головка капусты романеско состоит из соцветий светло-зеленого цвета, которые имеют форму фрактальной спирали. Кроме этого, каждый отдельный бутон образует свою спираль. Дерево состоит из веток. Ветка в свою очередь состоит из более маленьких веточек. Каждая ветка повторяет дерево. Такую же структуру можно наблюдать у сложного листа папоротника: Семена некоторых цветов (например, подсолнечника) расположены пересекающимися спиралевидными веерами, определяемыми соотношением чисел Фибоначчи: Замечательным примером рекурсии являются дендриты — сложнокристаллические образования древовидной ветвящейся структуры. Нам всем знакомы ледяные дендриты — это снежинки и морозные рисунки на стекле: Также встречаются дендриты металлов, например, золота и меди: Примеры рекурсии из животного мира, тоже достаточно наглядны: извечная пара «курица и яйцо» и … эволюция:

Примеры рекурсии в лингвистике и литературе

Рассказ из «Кибериады» Станислава Лема о разумной машине, которая обладала достаточным умом и ленью, чтобы для решения поставленной задачи построить себе подобную, и поручить решение ей. (бесконечная рекурсия - каждая новая машина строила себе подобную). Н.В. Гоголь в повести «Портрет» описывает сон художника Черткова, который проснувшись снова попадает в сон, проснувшись от этого сна он опадает в первый сон, от которого тоже придется проснуться. "Мастер и Маргарита" — один из наиболее ярких рекурсивных романов. Тема Иешуа и Пилата рекурсивно вызывается из темы Мастера и Маргариты. Кроме того, здесь так же используется прием "книга в книге". Мастер пишет роман об Иешуа и Пилате, текст которого сливается с текстом книги "Мастер и Маргарита". Еще один пример рекурсии «Дом, который построил Джек» Роберта Бернса в переводе Маршака. Или вот, самый короткий рассказ Айзека Азимова, написанный на спор прямо в студии во время записи интервью. Самыми же известными примерами бесконечной рекурсии в литературе являются «бесконечные сказки»: Я открыл свои глаза: Голубые небеса, И зелено покрывало, И мохнатые леса… Вот и речка — все течет, Солнце встало — вновь печет… Взял я ручку и тетрадь И решил все записать, Я открыл свои глаза: Голубые небеса… У попа была собака У попа была собака, Он ее любил, Она съела кусок мяса, Он ее убил И в землю закопал, И памятник поставил, И надпись написал: У попа была собака, Он ее любил, Она съела кусок мяса

Примеры рекурсивной графики

Приемы рекурсии выигрышно смотрятся в живописи и фотографии. Это могут быть варианты «портрет в портрете», «рамка в рамке» or «художник рисует картину, на которой он рисует картину, на которой изображен он, рисующий картину»:

Рекурсивный юмор

Это просто жесть. Программисты, епта, живем втроем, договорorсь так: первый будит второго, второй третьего, третий первого… рекурсия =) в результате проспали лекцию. У нас на обед — салат «Рекурсивный» : помидоры, огурцы, салат. xxx: помнишь Антоха желание проиграл? так вот, я ему загадал: чтобы он 2 дня на все предметы, с которыми совершил Howие-либо действия клеил стикер с этим действием yyy: я бы точно клеил бы на стикер стикер с надписью «наклеил». Мелкого (сына 10 мес) вогнал в рекурсию… одна соска во рту. дал вторую. первую от радости выплюнул. вставил вторую. услышал How что-то упало. обрадовался увидев первую соску. выронил вторую. засунул первую в рот. услышал How что-то упало… уже 5 minutes меняет их. Сегодня работал с отцом, он мне говорит типа «хочешь рекурсию покажу?», я типа «ну давай». Он берет втыкает вилку дрели в удлинитель, а вилку удлинителя втыкает в свободную розетку этого же удлинителя, жмет кнопку, дрель начинает работать… Блин наверное у меня было очень смешное лицо, он ржал до вечера, а я еще долго втыкал почему же так получается. Оказалось дрель была на аккумуляторе. Если же вы считаете, что все в жизни должно иметь прикладное применение, то предлагаем вам вспомнить полученные знания по программированию и попробовать решить некоторые из известных задач, которые решаются с помощью рекурсивных методов: нахождение чисел Фибоначчи и факториала, а также головоломку «Ханойские башни». Февраль. Ну привет, февраль. Мы тебе рады. А сегодня — и подавно.