fevral. Salam, fevral. Sizi görməyə şadıq. Və bu gün - daha da çox. Çünki 2 fevral “Groundhog Day” filmi sayəsində dünyada ən dövri və rekursiv gündür.
Bu qış tsiklində siz bir daha eyni “Groundhog Day” (2.02) və “Radio Day” (13.02) izləyə, Qış Olimpiya Oyunlarında sevimli idmançılarınızı alqışlaya (9.02-25.02), pancake (12.02-16.02) yeyə bilərsiniz. , “Valentine” (02/14) və başqa təraş losyonu (02/23) verin, sizi qütb ayısı bayramı münasibətilə təbrik edirik (02/27)... Və sonra yeni yaz dövrü başlayacaq.
Və indi bu gün haqqında. "Groundhog Day" filminin baş qəhrəmanı özünü sonsuz bir döngəyə bənzəyən bir növ rekursiv vəziyyətdə tapır. Əslində, hər gün qəhrəmanın bu və ya digər şəkildə müdaxilə edə biləcəyi bir sıra hadisələr baş verir. Qəhrəman ağlabatan olaraq güman edirdi ki, Groundhog Günündən çıxmaq üçün bu vəziyyətlərlə bağlı bir şey etməlidir. Çətinlik ondadır ki, bir çox vəziyyət var, onlara müdaxilə etməyin bir çox yolu var və hər ikisinin daha çox kombinasiyası var. Heç bir iş görmədən, o, yeganə təkrarlanan gününü hərtərəfli öyrənməyə başladı, bundan çıxış yolunun hər şey ola biləcəyinə inandı - bir yeraltı oğurluqdan intihara qədər. Tədricən özünü inkişaf etdirmək fikrinə gəldi. Çıxış nöqtəsini tapmaq üçün qəhrəman bu günün əvvəlki həyatlarında əldə etdiyi biliklərdən istifadə etməlidir və tədricən buna nail olmuşdur. Lakin rekursiyaya təkcə proqramlaşdırma və ya elmi fantastika filmlərində rast gəlmək olar. Bu, hətta gündəlik həyatda da çox rast gəlinən bir hadisədir. Sonsuz rekursiyanın klassik nümunəsi bir-birinə qarşı yerləşdirilmiş iki güzgüdür: onlar güzgülərin solğun əks olunmasının iki dəhlizini təşkil edirlər.
Rekursiya mütləq sonsuz deyil. Burada, məsələn, matryoshka kuklasıdır. Olduqca rekursivdir, lakin siz mütləq onların ən kiçiyinə çatacaqsınız.
Kompüterinizdən çıxmadan rekursiyanı görməyin ən asan yolu veb-kameranızı kompüterin monitor ekranına yönəltməkdir. Kamera kompüter ekranının şəklini yazacaq və onu bu ekranda göstərəcək, qapalı dövrə kimi bir şey olacaq. Və biz tunelə bənzər bir şey müşahidə edəcəyik.
Təbiətdə rekursiya nümunələri
Rekursiyanın ən möhtəşəm nümunəsi coğrafi obyektlərdir. Məsələn, yuxarıda qeyd olunan yuva kuklalarına bənzər, göllərin ortasındakı adalar, bu da öz növbəsində adalarda yerləşir. Belə yerlər arasında ən məşhuru Filippinin Batanqas əyalətindəki Lawson adasında yerləşən şirin sulu Taal gölüdür. Göldə Taal vulkanik adası, onun kraterində başqa bir göl var. Və öz növbəsində, Vulcan Point adlı kiçik adası var.
Digər çaylardan, dağlardan və şimşəklərdən əmələ gələn çayları da bariz misal göstərmək olar.
"Tərəvəz" rekursiyalarının nümunələri daha az maraqlı deyil. Budur, məsələn, adi soğan və ağ kələm:
Karnabahar və Romanesko kələmində rekursiyalar tamamilə fərqli görünür. Onların başları inflorescences, onlar da öz növbəsində çiçəklərdən ibarətdir. Maraqlıdır ki, Romanesko kələminin başı fraktal spiral formasına malik açıq yaşıl inflorescencesdən ibarətdir. Bundan əlavə, hər bir fərdi qönçə öz spiralını meydana gətirir.
Ağac budaqlardan ibarətdir. Budaq öz növbəsində daha kiçik budaqlardan ibarətdir. Hər budaq ağacı təkrarlayır.
Eyni quruluş mürəkkəb bir qıjı yarpağında müşahidə edilə bilər:
Bəzi çiçəklərin toxumları (məsələn, günəbaxanlar) Fibonaççi nisbəti ilə müəyyən edilən kəsişən spiral fanatlarda düzülür:
Rekursiyanın əlamətdar nümunəsi dendritlərdir - ağaca bənzər budaqlanan quruluşun mürəkkəb kristal birləşmələri. Biz hamımız buz dendritləri ilə tanışıq - bunlar qar dənəcikləri və şüşədəki şaxtalı naxışlardır:
Qızıl və mis kimi metalların dendritlərinə də rast gəlinir:
Heyvanlar aləmindən rekursiya nümunələri də olduqca aydındır: əbədi cüt “toyuq və yumurta” və... təkamül:
Dilçilik və ədəbiyyatda rekursiya nümunələri
Stanislaw Lem-in "Kiberiad" əsərindən verilən bir problemi həll etmək və həllini ona həvalə etmək üçün bənzərini qurmaq üçün kifayət qədər intellektə və tənbəlliyə malik olan ağıllı maşın haqqında hekayə. (sonsuz rekursiya - hər yeni maşın bənzərini qurdu). N.V. Qoqol "Portret" hekayəsində oyandıqdan sonra yenidən yuxuya düşən rəssam Çertkovun yuxusunu təsvir edir, bu yuxudan oyanaraq ilk yuxuya düşür, o da oyanmalı olacaq. "Ustad və Marqarita" ən təəccüblü rekursiv romanlardan biridir. Yeshua və Pilatın mövzusu Ustad və Marqarita mövzusundan rekursiv şəkildə səslənir. Bundan əlavə, burada “kitabın içindəki kitab” texnikasından da istifadə olunur. Usta Yeşua və Pilat haqqında roman yazır, onun mətni “Ustad və Marqarita” kitabının mətni ilə birləşir. Rekursiyanın başqa bir nümunəsi, Marşak tərəfindən tərcümə edilmiş Robert Bernsin “Cekin tikdiyi ev” əsəridir. Yaxud bu, İsaak Asimovun müsahibə yazarkən studiyada cəsarətlə yazdığı ən qısa hekayəsidir.
“...A pinini B yuvasına daxil edin...”
Deyv Vudberi və skafandrlarında yöndəmsiz Con Hansen nəhəng qəfəsin yavaş-yavaş nəqliyyat gəmisindən ayrılaraq başqa atmosferə keçməsinə həyəcanla baxırdılar. Onlar A-5 kosmik stansiyasında demək olar ki, bir il keçirdilər və başa düşülən şəkildə, gurultulu filtrasiya qurğularından, sızan hidroponik çənlərdən, zəhlətökən zümzümə edən və bəzən sadəcə uğursuz olan hava generatorlarından beziblər.
"Hər şey dağılır," Vudberi kədərlə ah çəkdi, "çünki hamısını özümüz bir yerə yığdıq."
"Təlimatlara əməl edərək," Hansen əlavə etdi, "hansısa axmaq tərəfindən tərtib edilmişdir."
Şübhəsiz ki, şikayət üçün əsaslar var idi. Kosmik gəmidə ən az olan şey yük üçün ayrılmış yerdir, buna görə kompakt şəkildə qablaşdırılan bütün avadanlıqlar sökülərək stansiyaya çatdırılmalı idi. Bütün alətlər və qurğular stansiyanın özündə öz əllərimizlə, açıq-aydın səhv alətlərdən istifadə etməklə, qeyri-müəyyən və uzun montaj təlimatlarına əməl etməklə yığılmalı idi.
Vudberi bütün şikayətləri diqqətlə yazdı, Hansen onlara müvafiq epitetlər verdi və hazırkı vəziyyətdə təcili yardım üçün rəsmi müraciət Yerə göndərildi. Və Yer cavab verdi. Pozitronik beyni olan, hər hansı bir mexanizmin necə yığılacağına dair biliklərə malik xüsusi robot yaradılmışdır.
Bu robot indi boşaldıcı qəfəsdə idi. Hava kilidi qapıları nəhayət onun arxasınca bağlananda Vudberi əsəbi şəkildə titrədi.
Ədəbiyyatda sonsuz rekursiyanın ən məşhur nümunələri “sonsuz nağıllar”dır: Gözlərimi açdım: Göy səma, Yaşıl yorğan, Və tüklü meşələr... Budur çay – hər şey axır, Günəş çıxdı – bişir. yenə... Qələm, dəftər aldım və hər şeyi yazmağa qərar verdim, gözlərimi açdım: Göy göylər... Kahinin iti var idi Kahinin iti var, Onu sevirdi, Bir tikə ət yedi, O. Öldürüb torpağa basdırdı, Bir abidə ucaltdı, Və yazısını yazdı: Kahinin iti var idi, Onu sevirdi, bir tikə ət yedi.
Rekursiv Qrafika Nümunələr
Rekursiya üsulları rəsm və fotoqrafiyada əla görünür. Bunlar “portret içərisində portret”, “çərçivədəki çərçivə” və ya “rəssam bir şəkil çəkərkən özünün şəklini çəkir” ola bilər:
Rekursiv yumor
Sadəcə sərtdir. Proqramçılar, ept, biz birlikdə yaşayırıq, belə razılaşdılar: birinci oyanır ikinci, ikinci oyanır üçüncü, üçüncü oyanır birinci... rekursiya =) nəticədə mühazirəni yatdıq. Nahar üçün "Rekursiv" salatımız var: pomidor, xiyar, kahı. xxx: Antox arzusunu itirdiyini xatırlayırsan? Ona görə də arzuladım: 2 gün ərzində hər hansı hərəkəti etdiyi bütün obyektlərin üzərinə bu hərəkəti olan stiker yapışdırardı yy: Mən mütləq stikerin üzərinə “yapışdırıldı” yazısı olan stiker yapışdırardım. Kiçik uşaq (10 aylıq oğlu) rekursiyaya sürükləndi... ağzında bir əmzik. ikincisini verdi. sevinclə birincini tüpürdü. ikincisini daxil etdi. Bir şeyin düşdüyünü eşitdim. İlk əmziyi görəndə sevindim. ikincisini atdı. Birincisini ağzıma qoyuram. Bir şeyin düşdüyünü eşitdim... 5 dəqiqədir onları dəyişdirir. Bu gün atamla işlədim, o mənə deyir ki, “istəyirsən sənə rekursiya göstərim?”, mən də “gəl” deyirəm. O, qazmağın tıxacını götürüb uzatma kabelinə yapışdırır və uzatma kabelinin ştepselini də həmin uzatma kabelinin boş rozetkasına qoyur, düyməni basır, qazma işə başlayır... Lənət olsun, yəqin ki, məndə də var idi. çox gülməli siması, axşama qədər güldü və mən uzun müddət onu içində saxladım, niyə belə olur. Məlum oldu ki, qazma batareya ilə işləyir. Əgər həyatda hər şeyin praktik tətbiqi olması lazım olduğuna inanırsınızsa, o zaman sizə proqramlaşdırmada əldə etdiyiniz bilikləri xatırlamağı və rekursiv metodlardan istifadə etməklə həll olunan bəzi tanınmış problemləri həll etməyə çalışmağı təklif edirik: Fibonaççi ədədlərini və faktoriallarını tapmaq. həmçinin "Hanoy qüllələri" tapmacası.
fevral. Salam, fevral. Sizi görməyə şadıq. Və bu gün - daha da çox.
GO TO FULL VERSION