Бахшида ба Рузи Groundhog... Рекурсия дар ҳаёти воқеӣ

феврал. Хуб, салом, феврал. Мо аз дидани шумо шодем. Ва имрӯз - ҳатто бештар. Зеро 2 феврал ба шарофати филми Groundhog Day дар ҷаҳон аз ҳама давраи даврӣ ва рекурсивӣ мебошад. Дар ин давраи зимистон, шумо метавонед бори дигар ҳамон "Рӯзи замин" (2.02) ва "Рӯзи радио" (13.02) тамошо кунед, барои варзишгарони дӯстдоштаи худ дар Олимпиадаи зимистона (9.02-25.02) шодӣ кунед, панкейк бихӯред (12.02-16.02) , "Валентин" (02/14) ва дигар лосьони риштарошӣ (02/23) диҳед, табрикот бо иди хирси қутбӣ (02/27)... Ва он гоҳ давраи нави баҳор оғоз мешавад. Ва ҳоло дар бораи имрӯз. Қаҳрамони асосии филми "Рӯзи Groundhog" худро дар як ҳолати рекурсивӣ пайдо мекунад, ки ба як ҳалқаи беохир монанд аст. Дарвоқеъ, дар ҳар рӯз як қатор воқеаҳо рӯй медиҳанд, ки қаҳрамон метавонад ба ин ё он роҳ дахолат кунад. Қаҳрамон оқилона тахмин кард, ки барои баромадан аз Рӯзи Groundhog, ӯ бояд дар бораи ин ҳолатҳо коре кунад. Мушкилот дар он аст, ки ҳолатҳои зиёде мавҷуданд, роҳҳои зиёде барои дахолат кардан ба онҳо вуҷуд доранд ва аз ин ҳам бештар комбинатсияи ҳарду вуҷуд доранд. Бо ҳеҷ коре, ӯ ба омӯзиши ягона рӯзи такрории худ шурӯъ кард ва боварӣ дошт, ки роҳи раҳоӣ аз он метавонад ҳама чиз бошад - аз дуздии як хокистарӣ то худкушӣ. Оҳиста-оҳиста ӯ ба андешаи худшиносӣ омад. Барои кашф кардани нуқтаи баромад, қаҳрамон бояд дониши дар ҳаёти қаблии ин рӯз ба даст овардаашро истифода барад ва оҳиста-оҳиста ба ӯ муваффақ шуд. Аммо рекурсияро на танҳо дар филмҳои барномасозӣ ё фантастикӣ дидан мумкин аст. Ин як падидаи хеле маъмул аст, ҳатто дар ҳаёти ҳаррӯза. Намунаи классикии рекурсияи беохир ду оинаест, ки дар муқобor ҳамдигар ҷойгир шудаанд: онҳо ду долони инъикоси сустшавии оинаҳоро ташкил медиҳанд. Рекурсия ҳатман беохир нест. Дар ин ҷо, масалан, лӯхтаки матрешка аст. Хеле рекурсивӣ, аммо шумо бешубҳа ба хурдтаринашон хоҳед расид. Роҳи осонтарини дидани рекурсия бидуни тарк кардани компютери шумо ин нишон додани веб-камера ба экрани монитори компютер мебошад. Камера тасвири экрани компютерро сабт мекунад ва онро дар ин экран намоиш медиҳад, он чизе монанди ҳалқаи пӯшида хоҳад буд. Ва мо чизеро, ки ба нақб монанд аст, мушоҳида хоҳем кард.

Намунаҳои рекурсия дар табиат

Намунаи аҷибтарини рекурсия an objectҳои ҷуғрофӣ мебошанд. Масалан, монанд ба лӯхтакҳои дар боло зикршуда, ҷазираҳо дар мобайни кӯлҳо, ки дар навбати худ дар ҷазираҳо ҷойгиранд. Дар байни чунин мавзеъҳо машҳуртаринаш кӯли оби ширини Таал аст, ки дар ҷазираи Лоусон дар музофоти Батангаси Фorппин воқеъ аст. Дар кӯл ҷазираи вулкании Таал, дар кратери он кӯли дигар мавҷуд аст. Ва он, дар навбати худ, ҷазираи хурди худро дорад, Вулкан Пойнт. Мисоли равшан инчунин дарёҳое мебошанд, ки аз дигар дарёҳо, кӯҳҳо ва барқ ​​​​ба вуҷуд меоянд. Намунаҳои рекурсияҳои «сабзавот» камтар ҷолиб нестанд. Дар ин ҷо, масалан, пиёзи муқаррарӣ ва карами сафед: Рекурсияҳо дар гулкарам ва карами Романеско комилан фарқ мекунанд. Сари онҳо аз гулчаҳо иборат аст, ки дар навбати худ аз гулчаҳо иборат аст. Ҷолиб он аст, ки сари карами Романеско аз inflorescences сабзи сабук иборат аст, ки шакли спирали фракталӣ доранд. Илова бар ин, ҳар як навдаи алоҳида спирали худро ташкил медиҳад. Дарахт аз шохаҳо иборат аст. Шоха дар навбати худ аз шохаҳои хурдтар иборат аст. Ҳар як шоха дарахтро такрор мекунад. Чунин сохторро дар барги мураккаби папоротник мушоҳида кардан мумкин аст: Тухми баъзе гулҳо (масалан, офтобпараст) дар вентиляторҳои спирали бурида ҷойгир шудаанд, ки бо таносуби Фибоначчи муайян карда мешаванд: Мисоли барҷастаи рекурсия дендритҳо - формацияҳои мураккаби кристаллии сохтори шохаҳои дарахтмонанд мебошанд. Мо ҳама бо дендритҳои ях шинос ҳастем - инҳо барфҳо ва расмҳои шабнам дар шиша мебошанд: Дендритҳои металлҳо, аз қабor тилло ва мис низ мавҷуданд: Намунаҳои рекурсия аз олами ҳайвонот низ комилан равшананд: ҷуфти абадии «мурғ ва тухм» ва... эволютсия:

Намунаҳои рекурсия дар забоншиносӣ ва адабиёт

Ҳикояе аз «Киберия»-и Станислав Лем дар бораи як мошини интеллектуалӣ, ки интеллектуалӣ ва танбалии кофӣ барои сохтани як мошини шабеҳ барои ҳалли мушкилоти додашуда дошт ва ҳалли онро ба он вогузор мекунад. (рекурссияи беохир - ҳар як мошини нав як мошини монандро сохтааст). Н.В. Гоголь дар повести «Портрет» хоби рассом Чертковро тасвир мекунад, ки вай аз хоб бедор шуда, боз ба хоб меафтад, аз ин хоб бедор шуда, ба хоби аввалин меафтад, ки аз он низ бояд бедор шавад. "Устод ва Маргарита" яке аз романҳои ҷолибтарин рекурсивӣ мебошад. Мавзӯи Йешуа ва Пилат ба таври рекурсивӣ аз мавзӯи Мастер ва Маргарита бармеояд. Илова бар ин, дар ин ҷо техникаи "китоб дар дохor китоб" низ истифода мешавад. Устод дар бораи Ешуа ва Пилат романе менависад, ки матни он бо матни китоби «Устод ва Маргарита» омехта мешавад. Мисоли дигари рекурсия "Хонае, ки Ҷек сохтааст" аз ҷониби Роберт Бернс мебошад, ки аз ҷониби Маршак тарҷума шудааст. Ё ин кӯтоҳтарин достони Исҳоқ Осимов аст, ки дар студияи ҷасорат ҳангоми сабти мусоҳиба навишта шудааст. Намунаҳои машҳуртарини такрори беохир дар адабиёт «Афсонаҳои бепоён» мебошанд: Чашм кушодам: Осмони кабуд, Ва курпаи сабз, Ва ҷангалҳои пурталотум... Ана дарё - ҳама ҷорист, Офтоб баромад - пухтааст. боз... Ручкаю дафтар гирифта карор додам хамаашро бинависам, Чашмонамро кушодам: Осмони кабуд... Кохон саг дошт Кохон саг дошт, Уро дуст медошт, Як пора гушт мехурд. Кушту ба хок густурд, Муҷассамае баровард ва Навишт: Коҳин саг дошт, Дӯст дошт, як пора гӯшт хӯрд.

Намунаҳои графикаи рекурсивӣ

Усулҳои рекурсия дар расмкашӣ ва аксбардорӣ хуб ба назар мерасанд. Инҳо метавонанд "портрет дар дохor портрет", "чаҳорчӯба дар чаҳорчӯба" ё "рассом тасвири ӯро мекашад, ки тасвири худро кашидааст":

Юмори рекурсивӣ

Ин танҳо сахт аст. Барномасозон, ept, мо якҷоя зиндагӣ мекунем, чунин розӣ шуданд: якум дуюм, дуюм сеюм, сеюм якумро бедор мекунад... рекурсия =) дар натиҷа мо лекцияро хоб бурдем. Барои хӯроки нисфирӯзӣ мо салати «Рекурсив» дорем: помидор, бодиринг, салат. xxx: дар хотир доред, ки Антох хоҳишашро гум кард? Хамин тавр, ман ба у орзу мекардам: дар давоми 2 руз ба хамаи an objectхое, ки бо онхо хар гуна амалеро ичро мекарда бошад, стикери бо ин амалро часпонда мемонд. Кӯдакро (писари 10-моҳа) ба рекурсия бурданд... як соски дар даҳонаш. дуюмро дод. аз шодй аввалин туф кард. дуюмро дохил кард. Ман шунидам, ки чизе афтод. Аз дидани соски аввалин шод шудам. дуюмро партофтанд. Аввалинашро ба даҳонам андохтам. Ман шунидам, ки чизе афтодааст... вай 5 дақиқа боз онҳоро иваз мекунад. Имрӯз ман бо падарам кор мекардам, ӯ ба ман мегӯяд, ки "мехоҳӣ ба ту рекурсия нишон диҳам?", Ман мисли "биё". Вай сими пармаро гирифта, ба сими дарозкунанда часпид ва сими сими дарозкуниро ба розеткаи озоди ҳамон сими дарозкунанда мечаспонад, тугмаро пахш мекунад, парма ба кор медарояд... Лаънат, ман шояд дошта бошам. чеҳраи хеле хандовар, ӯ то шом хандид ва ман онро дар муддати тӯлонӣ часпидам, чаро ин ҳодиса рӯй медиҳад. Маълум шуд, ки парма аз батарея кор мекунад. Агар шумо боварӣ дошта бошед, ки ҳама чиз дар ҳаёт бояд татбиқи амалӣ дошта бошад, пас тавсия медиҳем, ки донишҳои дар барномасозӣ андӯхтаатонро ба ёд оред ва кӯшиш кунед, ки баъзе масъалаҳои маъруферо, ки бо истифода аз усулҳои рекурсивӣ ҳал карда мешаванд, ҳал кунед: дарёфти ададҳо ва факториалҳои Фибоначӣ, ҳамчун инчунин муаммои "Манораҳои Ханой". феврал. Салом, феврал. Мо аз дидани шумо шодем. Ва имрӯз - ҳатто бештар.