Februari. Inggih, halo, Februari. Kita seneng ndeleng sampeyan. Lan dina iki - malah luwih. Amarga 2 Februari minangka dina sing paling siklus lan rekursif ing donya amarga film Groundhog Day.
Ing siklus mangsa iki, sampeyan bisa maneh nonton "Groundhog Day" (2.02) lan "Radio Day" (13.02), surak kanggo atlit favorit ing Olimpiade Mangsa (9.02-25.02), mangan pancakes (12.02-16.02). , menehi "Valentine" (02/14) lan lotion cukur liyane (02/23), sugeng ing liburan bear kutub (02/27)… Lan banjur siklus spring anyar bakal miwiti.
Lan saiki babagan dina iki. Karakter utama film "Groundhog Day" nemokake awake dhewe ing kahanan rekursif sing katon kaya puteran tanpa wates. Nyatane, saben dina ana sawetara acara sing pahlawan bisa campur tangan kanthi cara siji utawa liyane. Pahlawan kasebut kanthi wajar nganggep manawa kanggo metu saka Groundhog Day, dheweke kudu nindakake apa wae babagan kahanan kasebut. Kangelan iku ana akeh kahanan, ana akeh cara kanggo ngintervensi, lan ana malah liyane kombinasi saka loro. Kanthi ora ana apa-apa, dheweke wiwit sinau kanthi tliti ing dina sing mung bola-bali, percaya yen cara metu saka iku bisa apa wae - saka nyolong groundhog nganti bunuh diri. Mboko sithik dheweke teka ing idea saka dandan dhewe. Kanggo nemokake titik metu, pahlawan kudu nggunakake kawruh sing dipikolehi ing urip sadurunge dina iki, lan mboko sithik dheweke sukses. Nanging rekursi bisa ditemokake ora mung ing program utawa film fiksi ilmiah. Iki minangka fenomena sing umum banget sanajan ing saben dinten. Conto klasik saka rekursi tanpa wates yaiku rong pangilon sing diselehake ing sadhuwure: padha mbentuk rong koridor pantulan cermin sing luntur.
Rekursi ora mesthi tanpa wates. Kene, contone, boneka matryoshka. Cukup rekursif, nanging sampeyan mesthi bakal entuk sing paling cilik.
Cara paling gampang kanggo ndeleng rekursi tanpa ninggalake komputer yaiku ngarahake webcam menyang layar monitor komputer. Kamera bakal ngrekam gambar saka layar komputer lan nampilake ing layar iki, iku bakal kaya daur ulang ditutup. Lan kita bakal mirsani sing padha karo trowongan.
Conto rekursi ing alam
Conto rekursi sing paling spektakuler yaiku obyek geografis. Contone, padha karo boneka nesting kasebut, pulo ing tengah tlaga, sing uga dumunung ing pulo. Antarane situs kasebut, sing paling misuwur yaiku Tlaga Taal banyu tawar, dumunung ing Pulo Lawson ing provinsi Batangas, Filipina. Ing tlaga kasebut ana pulo vulkanik Taal, ing kawahe ana tlaga liyane. Lan, ing siji, duwe pulo cilik dhewe, Vulcan Point.
Conto sing jelas uga kali sing dibentuk saka kali, gunung lan kilat liyane.
Ora kurang menarik yaiku conto rekursi "sayuran". Ing kene, contone, bawang biasa lan kubis putih:
Rekursi katon beda banget ing kembang kol lan kubis Romanesco. Endhas kasebut kalebu inflorescences, sing uga kalebu inflorescences. Sing nggumunake, kepala kubis Romanesco kasusun saka inflorescences ijo cahya sing duwe bentuk spiral fraktal. Kajaba iku, saben tunas individu mbentuk spiral dhewe.
Wit kasusun saka cabang. Cabang kasebut dumadi saka cabang sing luwih cilik. Saben cabang mbaleni wit.
Struktur sing padha bisa diamati ing godhong pakis sing kompleks:
Wiji saka sawetara kembang (contone, kembang srengenge) disusun ing penggemar spiral intersecting, ditemtokake dening rasio Fibonacci:
Conto rekursi sing luar biasa yaiku dendrit - formasi kristal kompleks saka struktur percabangan kaya wit. Kita kabeh kenal karo dendrit es - iki minangka kepingan salju lan gambar frosty ing kaca:
Dendrit saka logam, kayata emas lan tembaga, uga ditemokake:
Conto rekursi saka donya kewan uga cukup cetha: pasangan langgeng "pitik lan endhog" lan ... evolusi:
Conto rekursi ing linguistik lan sastra
Crita saka "Cyberiad" Stanislaw Lem babagan mesin cerdas sing nduweni kecerdasan lan kesed sing cukup kanggo mbangun sing padha kanggo ngatasi masalah sing diwenehake lan dipercaya solusi kasebut. (rekursi tanpa wates - saben mesin anyar dibangun sing padha). N.V. Gogol ing crita "Potret" nggambarake impen artis Chertkov, sing, sawise tangi, tiba ing ngimpi maneh, tangi saka ngimpi iki tiba ing ngimpi pisanan, kang uga kudu tangi. "The Master lan Margarita" iku salah siji saka novel rekursif paling striking. Tema Yeshua lan Pilatus ditimbulake kanthi rekursif saka tema Guru lan Margarita. Kajaba iku, teknik "buku ing buku" uga digunakake ing kene. Master nulis novel babagan Yeshua lan Pilatus, teks sing digabung karo teks buku "The Master and Margarita". Conto liyane saka rekursi yaiku "The House That Jack Built" dening Robert Burns, diterjemahake dening Marshak. Utawa iki crita cekak Isaac Asimov, ditulis ing dare tengen ing studio nalika ngrekam wawancara.
"...Lebokake cotter pin A menyang slot B..."
Dave Woodbury lan John Hansen, kikuk ing spacesuits sing, nonton karo kasenengan minangka kandhang ageng alon dipisahake saka kapal transportasi lan mlebu airlock menyang atmosfer liyane. Dheweke ngenteni meh setaun ing stasiun ruang angkasa A-5, lan bisa dingerteni, kepenak karo tanduran filtrasi sing rattling, tangki hidroponik bocor, generator udara sing ngganggu, lan kadhangkala gagal.
"Nuruti instruksi," tambah Hansen, "digambar dening wong bodho."
Mesthi ana alesan kanggo complaint. Sing paling langka ing pesawat ruang angkasa yaiku papan sing disedhiyakake kanggo kargo, mula kabeh peralatan, dikemas kanthi kompak, kudu dikirim menyang stasiun sing dibongkar. Kabeh instrumen lan instalasi kudu dirakit ing stasiun kasebut kanthi tangan kita dhewe, kanthi nggunakake alat sing salah lan ngetutake instruksi perakitan sing ora jelas lan dawa.
Woodbury kasebut kanthi teliti, nulis kabeh keluhan, Hansen kasedhiya karo epithets cocok, lan request resmi kanggo bantuan urgent ing kahanan saiki dikirim menyang bumi. Lan Bumi nanggapi. Robot khusus dibangun kanthi otak positronik, diisi karo kawruh babagan cara ngumpulake mekanisme sing bisa dibayangake.
Robot iki saiki ana ing kandhang unloading. Woodbury gumeter gugup nalika lawang udhara pungkasane ditutup ing mburine.
Conto sing paling misuwur babagan rekursi tanpa wates ing sastra yaiku "dongeng tanpa wates": Aku mbukak mripatku: Langit biru, Lan kemul ijo, Lan alas shaggy ... Iki kali - kabeh mili, Srengenge wis wungu - panggang. maneh ... Aku njupuk pena lan notebook Lan mutusake nulis kabeh, Aku mbukak mripatku: Langit biru ... Imam duwe asu Imam duwe asu, Dheweke tresna dheweke, Dheweke mangan sepotong daging, Dheweke dipateni lan dikubur ing lemah, lan didegake tugu, lan ditulis tulisan: Imam duwe asu, dheweke tresna marang dheweke, dheweke mangan sepotong daging.
Tuladha Grafik Rekursif
Teknik rekursi katon apik ing lukisan lan fotografi. Iki bisa dadi "potret ing potret", "bingkai ing bingkai", utawa "seniman nglukis gambar dheweke nglukis gambar dheweke":
Humor rekursif
Iku mung angel. Para programmer, ept, kita manggon bebarengan, setuju kaya iki: sing pisanan tangi sing kapindho, sing kapindho tangi sing katelu, sing katelu tangi sing pisanan ... rekursi =) minangka asil, kita turu liwat kuliah. Kanggo nedha awan kita duwe salad "Rekursif": tomat, timun, lettuce. xxx: elinga Antokh ilang kekarepane? Dadi, aku pengin dheweke: sajrone 2 dina dheweke bakal nyelehake stiker kanthi tumindak iki ing kabeh obyek sing ditindakake yyy: Aku mesthi bakal nyelehake stiker ing stiker kanthi tulisan "ditempelake". Sing cilik (anak lanang umur 10 sasi) digawa menyang rekursi ... siji pacifier ing cangkeme. menehi sing kapindho. dheweke ngidoni sing pertama kanthi bungah. dilebokake sing kapindho. Aku krungu soko tiba. Aku seneng ndeleng pacifier pisanan. nurun sing kapindho. Aku sijine sing pisanan ing tutuk. Krungu ana sing tiba... wis 5 menit dheweke ganti. Dina iki aku kerja karo bapakku, dheweke kandha marang aku kaya "apa sampeyan pengin aku nuduhake rekursi?", Aku kaya "ayo." Dheweke njupuk lan nempelake plug pengeboran menyang kabel ekstensi, lan plug kabel ekstensi menyang soket gratis saka kabel ekstensi sing padha, menet tombol kasebut, pengeboran wiwit digunakake ... Damn, aku kudu duwe. pasuryan banget lucu, ngguyu nganti sore, lan aku macet ing kanggo dangu, kok iki kedados. Pranyata pengeboran kasebut nganggo baterei. Yen sampeyan yakin manawa kabeh ing urip kudu duwe aplikasi praktis, mula disaranake sampeyan ngelingi kawruh sing wis dipikolehi ing pemrograman lan nyoba ngrampungake sawetara masalah sing kondhang sing ditanggulangi kanthi nggunakake metode rekursif: nemokake nomer Fibonacci lan faktorial, minangka uga teka-teki "Menara Hanoi".
Februari. Sugeng rawuh, Februari. Kita seneng ndeleng sampeyan. Lan dina iki - malah luwih.
GO TO FULL VERSION