Groundhog күнүнө арналган... Реал жашоодогу рекурсия

Февраль. Салам, февраль. Сизди көргөнүбүзгө кубанычтабыз. Ал эми бүгүн - андан да көп. Анткени 2-февраль Groundhog Day фильминин аркасында дүйнөдөгү эң циклдүү жана рекурсивдүү күн. Бул кышкы циклде сиз дагы бир жолу ошол эле "Groundhog Day" (2.02) жана "Радио күнү" (13.02) көрө аласыз, Кышкы Олимпиада оюндарында сүйүктүү спортчуларыңызды колдоп (9.02-25.02), куймак жей аласыз (12.02-16.02) , "Valentine" (02/14) жана дагы бир кыруу лосьонун (02/23) бериңиз, ак аюунун майрамы менен куттуктайбыз (02/27)... Анан жаңы жаз цикли башталат. Ал эми бүгүн жөнүндө. "Groundhog Day" тасмасынын башкы каарманы өзүн чексиз цикл сыяктуу рекурсивдүү кырдаалга кабылат. Чынында эле, күн сайын баатыр тигил же бул жол менен кийлигише турган бир катар окуялар болот. Баатыр негиздүү түрдө Groundhog күнүнөн чыгуу үчүн бул жагдайлар боюнча бир нерсе кылышы керек деп ойлоду. Кыйынчылык - жагдайлар көп, аларга кийлигишүүнүн көптөгөн жолдору бар жана экөөнүн тең айкалышы андан да көп. Эч нерсеси жок, ал өзүнүн бир гана кайталануучу күнүн кылдат изилдей баштады, андан чыгуунун жолу бардык нерсе болушу мүмкүн деп эсептейт - жер астындагы чочко уурдоодон өз жанын кыюуга чейин. Бара-бара ал өзүн-өзү өркүндөтүү идеясына келди. Чыгуу чекитин ачуу үчүн, баатыр ушул күндүн мурунку жашоосунда алган бorмин колдонуу керек, акырындык менен ал ийгorкке жетти. Бирок рекурсияны программалоо же orмий фантастикалык фильмдерден гана таппаса болот. Бул күнүмдүк жашоодо да абдан кеңири таралган көрүнүш. Чексиз рекурсиянын классикалык мисалы бири-бирине карама-каршы коюлган эки күзгү: алар күзгүлөрдүн өчүп бараткан чагылууларынын эки коридорун түзөт. Рекурсия сөзсүз түрдө чексиз эмес. Бул жерде, мисалы, матрешка болуп саналат. Абдан рекурсивдүү, бирок сиз алардын эң кичинесине сөзсүз жетесиз. Компьютериңизден чыкпай эле рекурсияны көрүүнүн эң оңой жолу - веб-камераңызды компьютердин мониторунун экранына багыттоо. Камера компьютер экранынын сүрөтүн жазып алып, аны ушул экранда көрсөтөт, ал жабык цикл сыяктуу нерсе болот. Жана биз туннелге окшош нерсени байкайбыз.

Табияттагы рекурсиянын мисалдары

Рекурсиянын эң сонун мисалы географиялык an objectилер. Мисалы, жогоруда айтылган уя салган куурчактарга окшош, көлдөрдүн ортосундагы аралдар, алар өз кезегинде аралдарда жайгашкан. Мындай жерлердин ичинен эң белгилүүсү Фorппиндин Батангас провинциясындагы Лоусон аралында жайгашкан тузсуз Таал көлү. Көлдө жанар тоолук Таал аралы, анын кратеринде дагы бир көл бар. Ал эми, өз кезегинде, өзүнүн кичинекей аралы бар, Vulcan Point. Башка дарыялардан, тоолордон жана чагылгандан пайда болгон дарыялар да ачык мисал. "Жашылча" рекурсияларынын мисалдары дагы кызыктуу. Бул жерде, мисалы, кадимки пияз жана ак капуста болуп саналат: Түстүү капуста менен Романеско капустасында рекурсиялар такыр башкача көрүнөт. Алардын баштары гүл гүлдөрдөн турат, алар өз кезегинде гүл гүлдөрдөн турат. Кызыктуусу, Романеско капустасынын башы фракталдык спираль формасындагы ачык жашыл гүлдөрдөн турат. Мындан тышкары, ар бир бүчүр өзүнүн спиралын түзөт. Дарак бутактардан турат. Бутак өз кезегинде майда бутактардан турат. Ар бир бутак даракты кайталайт. Ушундай эле түзүлүштү комплекстүү папоротник жалбырактарында байкоого болот: Кээ бир гүлдөрдүн уруктары (мисалы, күн карама) Fibonacci катышы менен аныкталат, кесorшкен спираль желдеткичтерде жайгашкан: Рекурсиянын көрүнүктүү мисалы дендриттер – дарак сымал бутактануучу түзүлүштүн татаал кристаллдык түзүлүштөрү. Биз баарыбыз муз дендриттери менен таанышпыз - бул кар бүртүкчөлөрү жана айнектеги аяздуу үлгүлөр: Алтын жана жез сыяктуу металлдардын дендриттери да кездешет: Жаныбарлар дүйнөсүндөгү рекурсиянын мисалдары да абдан ачык: түбөлүк жуп “тоок жана жумуртка” жана... эволюция:

Тил orминдеги жана адабияттагы рекурсиянын мисалдары

Станислав Лемдин "Кибериада" повестиндеги аңгеме, берилген маселени чечүү үчүн ушуга окшош машинаны куруу үчүн жетиштүү акылга жана жалкоолукка ээ болгон акылдуу машина жөнүндө. (чексиз рекурсия - ар бир жаңы машина окшошту курган). Н.В. Гоголь «Портрет» повестинде сүрөтчү Чертковдун түшүн сүрөттөйт, ал ойгонгондо кайра түшкө кирет, бул түштөн ойгонгондо ал биринчи түшкө кирет, андан да ойгонууга туура келет. "Мастер жана Маргарита" эң таң калыштуу рекурсивдүү романдардын бири. Иешуа менен Пилаттын темасы Мастер менен Маргарита темасынан рекурсивдүү түрдө келип чыгат. Кошумчалай кетсек, бул жерде “китеп ичиндеги китеп” ыкмасы да колдонулат. Мастер Йешуа менен Пилат жөнүндө роман жазат, анын тексти "Мастер жана Маргарита" китебинин тексти менен айкалышат. Рекурсиянын дагы бир мисалы, Маршак которгон Роберт Бернстин "Джек курган үйү". Же бул Исаак Азимовдун эң кыска аңгемеси, интервью жазып жатканда студияда батыл жазылган. Адабияттагы түгөнгүс рекурсиянын эң белгилүү мисалдары – “түгөнбөгөн жомоктор”: Көзүмдү ачтым: Көк асман, Жашыл жууркан, Жалбырттаган токойлор... Мына дарыя – баары агат, Күн чыкты – бышырат. дагы... Калем, дептер алдым да, баарын жазайын деп чечтим, Көзүмдү ачтым: Көк асман... Дин кызматчынын ити бар экен Дин кызматчынын ити бар, Аны жакшы көрчү, Бир кесим эт жеди, Ал Аны өлтүрүп, жерге көмүп, эстелик тургузуп, жазууну жазды: Дин кызматчынын ити бар, Аны жакшы көрчү, ал бир кесим эт жеди.

Рекурсивдүү графиканын мисалдары

Рекурсия ыкмалары живописте жана фотосүрөттө сонун көрүнөт. Булар "портреттин ичиндеги портрет", "алHow ичиндеги кадр" же "сүрөтчү өзүнүн сүрөтүн тартып жаткан сүрөтүн тартат" болушу мүмкүн:

Рекурсивдүү юмор

Бул жөн эле катаал. Программисттер, эпт, биз чогуу жашайбыз, мындай макулдашышты: биринчиси экинчи ойгонот, экинчиси үчүнчү ойгонот, үчүнчүсү биринчи ойгонот... рекурсия =) натыйжада лекцияны уктап калдык. Түшкү тамакка бизде «Рекурсивдүү» салат: помидор, бадыраң, салат жалбырагы. ххх: Антох каалоосун жоготконун эстейсиңби? Ошентип, мен ага тилек кылдым: 2 күн бою ал кандайдыр бир иш-аракеттерди жасаган бардык an objectилерге ушул иш-аракети жазылган стикерди чаптачу жyy: Мен сөзсүз түрдө стикерге "жабыштырды" деген жазуусу бар стикер чаптайт элем. Кичинекей баланы (10 айлык уулу) рекурсияга айдап салышты... оозуна бир эмчек. экинчисин берди. — деп кубанганынан биринчисин түкүрдү. экинчисин киргизди. Мен бир нерсе түшүп жатканын уктум. Биринчи сосканы көрүп сүйүндүм. экинчисин таштады. Биринчисин оозума салдым. Мен бир нерсе кулаганын уктум... 5 мүнөттөн бери аларды алмаштырып жатат. Бүгүн мен атам менен иштедим, ал мага "сага рекурсия көрсөтүшүмдү каалайсыңбы?" дейт, мен "кел" деп жатам. Алып, бургулоочу шнурду узартуучу шнурга жабыштырат жана узартуучу шнурды ошол эле узартуучу шнурдун бош розеткасына сайып, кнопкасын басып, бургу иштей баштайт... Блин, менде болсо керек. абдан күлкүлүү жүзү, ал кечке чейин күлүп, мен аны көпкө кармадым, эмне үчүн бул болуп жатат. Бул бургу аккумулятор менен иштейт экен. Эгерде сиз жашоодо бардык нерсенин практикалык колдонулушу керек деп эсептесеңиз, анда биз сизге программалоодо алган бorмиңизди эстеп, рекурсивдүү ыкмалар менен чечилүүчү белгилүү маселелерди чечүүгө аракет кылууну сунуштайбыз: Фибоначчи сандарын жана факториалдарын табуу, ошондой эле. ошондой эле "Ханой мунаралары" табышмак. Февраль. Салам, февраль. Сизди көргөнүбүзгө кубанычтабыз. Ал эми бүгүн - андан да көп.