![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 3](https://cdn.javarush.com/images/article/ebea6221-5919-42ac-8cf5-3de360a9da59/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 4](https://cdn.javarush.com/images/article/c19d848a-7e33-4ff9-840c-2a7b26bb7fee/original.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 5](https://cdn.javarush.com/images/article/68818062-7a7e-4238-a9e3-1df98e4e1fe1/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 6](https://cdn.javarush.com/images/article/3468cd08-535e-4f4e-b44c-dfb3c3ab06c0/1024.jpeg)
Табияттагы рекурсиянын мисалдары
Рекурсиянын эң сонун мисалы географиялык an objectилер. Мисалы, жогоруда айтылган уя салган куурчактарга окшош, көлдөрдүн ортосундагы аралдар, алар өз кезегинде аралдарда жайгашкан. Мындай жерлердин ичинен эң белгилүүсү Фorппиндин Батангас провинциясындагы Лоусон аралында жайгашкан тузсуз Таал көлү. Көлдө жанар тоолук Таал аралы, анын кратеринде дагы бир көл бар. Ал эми, өз кезегинде, өзүнүн кичинекей аралы бар, Vulcan Point.![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 7](https://cdn.javarush.com/images/article/d19ba0de-3f49-43d4-8752-d25c34122577/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 8](https://cdn.javarush.com/images/article/dc034d90-11cd-49c0-aca4-d307c2c4e674/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 9](https://cdn.javarush.com/images/article/cf5c0b94-23f2-46b1-89d0-8268a25a5bb6/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 10](https://cdn.javarush.com/images/article/91ac13fc-e424-41e2-ba9c-1b7438c56946/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 11](https://cdn.javarush.com/images/article/1a46052b-0161-41e0-8ae4-e8c16f70e953/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 12](https://cdn.javarush.com/images/article/2cdfa2a1-45f0-4875-94c8-65645864c643/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 13](https://cdn.javarush.com/images/article/cde493e7-3dde-43fe-a42b-e038a59f6c4c/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 14](https://cdn.javarush.com/images/article/bd2b5636-4740-4dc4-8358-b8b3a845138d/1024.jpeg)
![Groundhog күнүнө арналган... Чыныгы жашоодогу рекурсия - 15](https://cdn.javarush.com/images/article/c068112e-e420-4182-aa49-9abc62a2543a/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 16](https://cdn.javarush.com/images/article/606ccae5-4d3c-42c4-a818-fa06b4ccd653/1024.jpeg)
![Groundhog күнүнө арналган... Чыныгы жашоодогу рекурсия - 17](https://cdn.javarush.com/images/article/83bf6180-b73c-4086-ab59-94976cc87d5b/1024.jpeg)
![Groundhog күнүнө арналган... Рекурсия жашоодо - 18](https://cdn.javarush.com/images/article/fa297407-5a7a-4c57-8a1a-ae1953bbe218/1024.jpeg)
![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 19](https://cdn.javarush.com/images/article/c656dadf-d0d0-43d6-afa7-2082a2d5606c/1024.jpeg)
![Groundhog күнүнө арналган... Чыныгы жашоодогу рекурсия - 20](https://cdn.javarush.com/images/article/44889519-c4bc-4456-ae81-25cb7d3b39be/1024.jpeg)
Тил orминдеги жана адабияттагы рекурсиянын мисалдары
Станислав Лемдин "Кибериада" повестиндеги аңгеме, берилген маселени чечүү үчүн ушуга окшош машинаны куруу үчүн жетиштүү акылга жана жалкоолукка ээ болгон акылдуу машина жөнүндө. (чексиз рекурсия - ар бир жаңы машина окшошту курган). Н.В. Гоголь «Портрет» повестинде сүрөтчү Чертковдун түшүн сүрөттөйт, ал ойгонгондо кайра түшкө кирет, бул түштөн ойгонгондо ал биринчи түшкө кирет, андан да ойгонууга туура келет. "Мастер жана Маргарита" эң таң калыштуу рекурсивдүү романдардын бири. Иешуа менен Пилаттын темасы Мастер менен Маргарита темасынан рекурсивдүү түрдө келип чыгат. Кошумчалай кетсек, бул жерде “китеп ичиндеги китеп” ыкмасы да колдонулат. Мастер Йешуа менен Пилат жөнүндө роман жазат, анын тексти "Мастер жана Маргарита" китебинин тексти менен айкалышат. Рекурсиянын дагы бир мисалы, Маршак которгон Роберт Бернстин "Джек курган үйү". Же бул Исаак Азимовдун эң кыска аңгемеси, интервью жазып жатканда студияда батыл жазылган.
“...Б уячасына А төөнөгүчтү киргизиңиз...” Дэйв Вудбери менен Джон Хансен скафандрларын кийген олдоксон чоң капастын транспорттук кемеден акырын бөлүнүп, башка атмосферага кирип баратканын толкундануу менен карап турушту. Алар А-5 космос станциясында дээрлик бир жыл өткөрүштү жана алар, албетте, чыркыраган чыпкалоочу станциялардан, аккан гидропоникалык резервуарлардан, тажатма ызы-чуу салган аба генераторлорунан, кээде жөн эле иштебей калгандыктан тажашкан. "Баары талкаланып жатат," Вудбери кайгылуу үшкүрдү, "анткени биз мунун баарын өзүбүз бириктирип койдук." "Инструкциялар боюнча, - деп кошумчалады Хансен, - кандайдыр бир келесоо тарабынан түзүлгөн." Албетте, даттанууга негиз бар болчу. Космостук кораблдеги эң жетишсиз нерсе — жүк үчүн бөлүнгөн орун, ошондуктан компакттуу таңгакталган бардык жабдуулар станцияга демонтаждалып жеткирorши керек болчу. Бардык приборлорду жана установкаларды станциянын езунде ез колдору менен, албетте, туура эмес шаймандарды колдонуп, монтаждоо боюнча так эмес жана узун нускамаларды аткаруу керек болучу. Вудбери бардык даттанууларды кылдаттык менен жазып чыкты, Хансен аларга тиешелүү эпитеттерди берди жана азыркы кырдаалда тез жардам көрсөтүү боюнча расмий өтүнүч Жерге жөнөтүлдү. Ошондо Жер жооп берди. Позитрондук мээси бар атайын робот курулган, ал ар кандай механизмди кантип чогултуу керек экенин билген. Бул робот азыр жүк түшүрүүчү капаста болчу. Вудбери толкундангандан титиреп, акыры анын артынан аба жабылган эшиктер жабылды. |
Рекурсивдүү графиканын мисалдары
Рекурсия ыкмалары живописте жана фотосүрөттө сонун көрүнөт. Булар "портреттин ичиндеги портрет", "алHow ичиндеги кадр" же "сүрөтчү өзүнүн сүрөтүн тартып жаткан сүрөтүн тартат" болушу мүмкүн:![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 21](https://cdn.javarush.com/images/article/87df2a37-62f2-41ef-8474-ad53561e7231/1024.jpeg)
![Groundhog күнүнө арналган... Чыныгы жашоодогу рекурсия - 22](https://cdn.javarush.com/images/article/be6233fa-5934-4ce3-8b59-4abf670d576a/1024.jpeg)
![Groundhog күнүнө арналган... Чыныгы жашоодогу рекурсия - 23](https://cdn.javarush.com/images/article/485a4c40-2ea8-4f7f-9bab-ead68e2cf1b4/1024.jpeg)
Рекурсивдүү юмор
Бул жөн эле катаал. Программисттер, эпт, биз чогуу жашайбыз, мындай макулдашышты: биринчиси экинчи ойгонот, экинчиси үчүнчү ойгонот, үчүнчүсү биринчи ойгонот... рекурсия =) натыйжада лекцияны уктап калдык. Түшкү тамакка бизде «Рекурсивдүү» салат: помидор, бадыраң, салат жалбырагы. ххх: Антох каалоосун жоготконун эстейсиңби? Ошентип, мен ага тилек кылдым: 2 күн бою ал кандайдыр бир иш-аракеттерди жасаган бардык an objectилерге ушул иш-аракети жазылган стикерди чаптачу жyy: Мен сөзсүз түрдө стикерге "жабыштырды" деген жазуусу бар стикер чаптайт элем. Кичинекей баланы (10 айлык уулу) рекурсияга айдап салышты... оозуна бир эмчек. экинчисин берди. — деп кубанганынан биринчисин түкүрдү. экинчисин киргизди. Мен бир нерсе түшүп жатканын уктум. Биринчи сосканы көрүп сүйүндүм. экинчисин таштады. Биринчисин оозума салдым. Мен бир нерсе кулаганын уктум... 5 мүнөттөн бери аларды алмаштырып жатат. Бүгүн мен атам менен иштедим, ал мага "сага рекурсия көрсөтүшүмдү каалайсыңбы?" дейт, мен "кел" деп жатам. Алып, бургулоочу шнурду узартуучу шнурга жабыштырат жана узартуучу шнурды ошол эле узартуучу шнурдун бош розеткасына сайып, кнопкасын басып, бургу иштей баштайт... Блин, менде болсо керек. абдан күлкүлүү жүзү, ал кечке чейин күлүп, мен аны көпкө кармадым, эмне үчүн бул болуп жатат. Бул бургу аккумулятор менен иштейт экен. Эгерде сиз жашоодо бардык нерсенин практикалык колдонулушу керек деп эсептесеңиз, анда биз сизге программалоодо алган бorмиңизди эстеп, рекурсивдүү ыкмалар менен чечилүүчү белгилүү маселелерди чечүүгө аракет кылууну сунуштайбыз: Фибоначчи сандарын жана факториалдарын табуу, ошондой эле. ошондой эле "Ханой мунаралары" табышмак.![Groundhog күнүнө арналган... Реал жашоодогу рекурсия - 24](https://cdn.javarush.com/images/article/4b20460a-9fa7-43d2-ace5-d5c9996b55d3/1024.jpeg)
GO TO FULL VERSION