рекурсія

1. [ правити ] Спостереження рекурсії
2. [ правити ] Рекурсія і цикл
3. [ правити ] Приклади рекурсії
4. [ правити ] В кіно і мультиплікації
5. [ правити ] З життя братів наших менших
6. [ правити ] В архітектурі
7. [ правити ] У законодавстві
8. [ правити ] У геральдиці
9. [ правити ] В гідравліки
10. [ правити ] У музиці
11. [ правити ] В Педівікіі
12. [ правити ] У книгах
13. [ правити ] Рекурсивні акроніми
14. [ правити ] У програмуванні
15. [ правити ] У браузері
16. [ правити ] З миру по нитці

Рекурсія - см. « рекурсія ».

рекурсією програмісти на своєму мунспіке називають виклик функцією самої себе прямо (в тілі функції розташований виклик себе) або побічно (функція викликає функцію, яка викликає функцію, яка ... і в одній з цих функцій розташований виклик найпершої функції). У хорошою, придатної рекурсії має бути і умова для виходу з рекурсії, інакше виходить зациклення. Типовим прикладом функцій, що використовують рекурсію, є обчислення факторіала і функція Аккермана . У більш загальному сенсі, включення деякої сутністю самої себе цілком (див. Приклад з дзеркалами нижче). Більш складний варіант: «Щоб зрозуміти рекурсію, потрібно спершу зрозуміти рекурсію».

Крім свого Мата і програміста значення, рекурсія - мем , Який використовується в наших інтернетах в основному серед читачів башорга . пішовши в маси , Мем втратив своє специфічне значення і використовується для опису будь-якої рве шаблон ситуації. Найчастіше слово «рекурсія» спливає асоціацією в мозку планктоніни або при згадці нескінченності як заходи потужності безлічі, або при зіткненні з логічним парадоксом (так, зареєстровані випадки мимовільного виголошення слова «рекурсія» при згадці парадоксу брехуна ).

[ правити ] Спостереження рекурсії

Взагалі найдавніший із прикладів застосування рекурсії IRL пов'язаний ще з винаходом дзеркала. Встановивши два дзеркала паралельно і строго навпроти один одного, всередині можна побачити класичну рекурсию. А при особливому завзятості і схильності до магії - і неіллюзорно купу глюків . Але ми ж не шукаємо легких шляхів. Тому якщо вам раптово нічим буде себе зайняти, то можете поекспериментувати і з іншими методами отримання рекурсії:

• Просто включите веб-камеру і наведіть її на екран монітора. Або просто звичайну відеокамеру, навівши на який показує з неї телевізор. В останньому випадку (покрутити камеру) можна переконатися в тому, що навіть телевізор здатний неіллюзорно гальмувати.
• Той же самий спецефект можна отримати і з меншим бюджетом, скориставшись програмою запису відео з екрану (або програмою-лупою).
• Також її можна спостерігати в грі Portal , Якщо створити два портали один перед іншим.
• До речі про ігри. В The Stanley Parable в одній з кінцівок ГГ чує, як голос в його голові (закадровий оповідач) говорить про те, що ГГ його чує.
• А ще можна поюзати Radmin або щось подібне для управління віддаленим десктопом і пріконнектіться до локалхосту .
• Православний і доступний спосіб.

• Якщо і цього немає під рукою, то подібну рекурсию можна зробити вручну. Відкрийте будь-який графічний редактор (наприклад, той же MS Paint ) І з дитячим запалом, висолопивши язика, без зупинки по черзі жмакайте на клавіатурі Print Screen і Ctrl + V.
• Людини від мавпи відрізняє аж ніяк не абстрактне мислення, як любили догматично стверджувати марксисти , а здатність до мислення рекурсивному .

Можна отримати і слухову форму рекурсії. Для цього просто додзвонитися на будь-який приймаючий в даний момент дзвінки радіо з стільникового і замість того, щоб (по настійним проханням RJ) ухилитися гучність приймача, навпаки, додайте. Третині секунди затримки, яку гуляє Ваш голос разом з самим сигналом станції в глибинах стільникових мереж , Буде цілком достатньо для спостереження повноцінної звукової рекурсії.

[ правити ] Рекурсія і цикл

Не варто плутати рекурсию і цикл (можливо, нескінченний). Негативний приклад - теж приклад, розглянемо вираз:

Воно є циклом з поганим умовою, а не рекурсією. Дональд Кнут гарантує. Чи можна це переробити в рекурсію? Так:

З точки зору процесу, це як і раніше цикл. Щоб процес став рекурсивним, можна зробити так:

Більш зрозумілий варіант:

Не слід також плутати рекурсию і зачароване коло (також відомий як «глухий кут» або « взаємне блокування »). Відмінність між ними в тому, що рекурсія не має точки виходу, а глухий кут - точки входу. Саме до взаємних блокувань відноситься дещо по тексту статті. Це не може бути рекурсією, тому що не передбачає повторюваних дій. Примудритися один раз добути пароль з ящика, ми розриваємо коло. Адже нікому не прийде в голову обізвати рекурсією цикл while (false)? .. Подібна ситуація також відома як проблема курки і яйця .

приклади:

• «Встановіть драйвера для CD-ROM, що знаходяться на нашому компакт-диску».
• «Для виходу в Інтернет скачайте з Інтернету нашу програму».
• «Windows не зміг знайти драйвери для пристрої Модем. Пошукати в інтернеті? »
• PKUNZIP.ZIP
• «Keyboard not found. Press F1 to continue »(BIOS). (спойлер: Насправді це - лаконічна прохання підключити клавіатуру.)
• «Якщо у Вас викрали кредитну карту, зателефонуйте за телефоном, вказаним на зворотному боці кредитної картки».
• «Сенс життя - в досягненні її мети, мета життя - в наповненні її змістом» (або, як варіант, - «Сенс життя в тому, щоб знайти сенс життя»).
• «Піти, себе позбавити пам'яті про близьких, щоб, пішовши, позбавити пам'ять близьких про себе»
• при радянської влади в великих містах (> 100000) найнятися на роботу можна було тільки при наданні довідки про прописку, а прописатися можна було тільки при наявності довідки з місця роботи, що доставляло суб'єкту безліч різних емоцій .
• Розповідь Айзека Азімова «... Вставте шплінт А в гніздо Б ...» (спойлер: про робота, який повинен був складати інших роботів та механізми за інструкціями, записаним у нього в пам'яті, але самого робота потрібно було теж складати по додається до нього інструкції.)

[ правити ] Приклади рекурсії

Таки да, це не поодинокий випадок.

• Бюрократія розростається, щоб задовольнити потреби розростається бюрократії.
• Програма «Засіб відправки звітів про помилки» несподівано завершила роботу. Надіслати звіт про цю помилку?
• Біблії можна вірити, бо в Біблії написано, що Біблії можна вірити.
• При введенні в Google слова «рекурсія», він буде говорити: «Можливо, ви мали на увазі: рекурсія».
• Тренінги особистісного зростання : «Щоб домогтися впевненості в собі, треба почати вірити в себе».

До речі, приклад з клавіатурою трохи особливий: USB-клавіатура іноді все ж може послати на материнську плату потрібний сигнал при натисканні кнопки F1.

[ правити ] В кіно і мультиплікації

• У фільмі «12 друзів Оушена» представлено цікавий приклад рекурсії: Джулія Робертс зіграла героїню, яка за сюжетом фільму деякий час непереконливо грала Джулію Робертс.
• У серіалі «Надприродне» в вісімнадцятої серії четвертого сезону провісник пророкує те, що він передбачить ... І коли Дін читає рукопис передбачення, він дивується. Дін: «Я сиджу в пральні та читаю про себе, що сидить в пральні та читає про себе, що сидить в пральні ...»
• У цьому вашому « Хаусі »В кінці другого сезону Хаус бачить галюцинацію, в якій він, в свою чергу, теж бачить галюцинацію. Хто дивився, зрозуміє.
• У фільмі «Бути Джоном Малковичем» Джон Малкович, роль якого грає Джон Малкович, проникає в свідомість Джона Малковича, в якому він (спойлер: виявляє купу Джон Малковіч).
• У фільмі «Адаптація», поставленому за сценарієм Чарлі Кауфмана, Чарлі Кауфман пише сценарій про те, як Чарлі Кауфман пише сценарій.
• У фільмі «Космічні яйця» два мудозвон, не знаючи, що робити далі по сюжету, вирішують подивитися кіно «Космічні яйця».
• У серії «Most Wanted» Бівіс каже: «Я зроблю татуювання у вигляді дупи на моїй дупі».

• У фільмі «Параноя», в момент настройки головним героєм камери спостереження (на 1:09:52), можна виявити рекурсию (скрін додається).
• В одній із серій кіножурналу «Єралаш» є абсолютно тупий епізод, де Лолі стрімголов мчить додому до зомбоящик, змітаючи все на своєму шляху, щоб подивитися все той же кіножурнал «Єралаш»
• Що, мабуть, спізжено з заставки до Сімпсонів , Де Сімпсони стрімголов різними шляхами добираються додому дивитися «Сімпсонів». В одному з couch gag показується, що всесвіт Сімпсонів знаходиться всередині атома, що знаходиться в голові Гомера Сімпсона. І так, цю заставку він бачить по телевізору.
• І ще: «Сімпсони» - мультик в світі « Футурами », А« Футурама »- мультик в світі« Сімпсонів ».
• Ну, «Початок» ж! «Inception», десу ! Весь фільм головні герої тільки й займаються тим, що дивляться сон, в якому дивляться сон, в якому дивляться сон (просто так можна стиснути годину в хвилину)
• У фільмі «У пащі божевілля» Джона Карпентера про глобальний пиздец головний герой в кінці йде в кінотеатр дивитися фільм «У пащі божевілля». Та й взагалі, кіно місцями оповідає саме себе, коли герої читають уривки книги, за якою знятий цей фільм.
• У серії Гріффінов 8x11 Пітер не розуміє , Чому у Мег в спальні злочинець, і тому він бере телепрограму і дивиться в опис серії, в якій він знаходиться.
• У махо-седзе « Cardcaptor Sakura »(В OVAшке) сам серіал виявляється результатом режисерських праць подруги Сакури, відправлених на телебачення.
• У фільмі " покарання »Одна з героїнь змінюється свідомістю з тілом матері дев'ятнадцятирічної давності, проживає її тодішнє життя і змінюється свідомістю вже з собою. І таких прикладів у фільмі маса.
• У фільмі Німе кіно , Створеному в жанрі німого кіно, розповідається про спробу зняти німе кіно.
• Одна з серій « Масяні »« День бабаком »складається з рекурсії трохи більше, ніж повністю.
• Та й сам «День бабака» є не нескінченним циклом, а рекурсією, з якої ГГ все ж, начитавшись досить книг і награвшись на піаніно, зумів вийти через хороший, придатний пікап .
• У піндостанском шоу « 1000 способів умерти " один з героїв дивиться по телевізору «1000 способів умерти».
• У фільмі «Приватний детектив, або операція" Кооперація "» в кінці нев'ебенно щасливий Харатьян на крутій тачці підвозить тата свого героя до кінотеатру з афішею цього ж фільму.
• Сюжет фільму «Новий кошмар Уеса Крейвена» полягає в тому, що під час зйомок нового фільму про Фредді Крюгера починають гинути люди зі знімальної групи. У фінальній сцені головна героїня знаходить сценарій, який щойно закінчився фільму.
• У кліпі групи Nero «Me And You» хлопець знаходить в підсобці торгівельного-розважального центру занедбаний ігровий автомат. В кінці гри хлопець бачить в ній себе самого стоїть за ігровим автоматом.
• В одній із серій «Чорного плаща» Гога рекламує по телевізору кукурудзяні пластівці, на коробці яких зображено, як Гога рекламує кукурудзяні пластівці, на коробці яких зображено, як Гога рекламує кукурудзяні пластівці. Ну ти понел .
• В одній із серій «Бригади» Саша Білий бачить, як біля ресторану знімають кіно про бандитів під назвою «Бригада». При виході він зауважує, як бандитів на знімальному майданчику за сценарієм скручує ОМОН. Буквально через кілька секунд те ж саме відбувається з Сашею Білим і його бригадою.
• Деякі епізоди серіалу « Доктор Хто »Буквально складаються з чистої рекурсії - наприклад, машина часу матеріалізується всередині самої себе. У Різдвяному епізоді 2014 року також ще присутній рекурсія: (спойлер: герої прокидаються, щоб зрозуміти, що сплять, знову прокидаються і так багато разів.).
• Ще в радянському фільмі «31 червня», знятому за нетлінки Джона Бойнтона Прістлі, є кумедний момент, коли головний герой знаходить на столику томик Прістлі з твором, за яким знято кіно ... і ловить від цього справжню насолоду , Коли до нього доходить непередаване відчуття попаданцев .
• Згодом цей жарт скопіювали в рімейку «Графа Монте-Крісто», де в кінці фільму граф Туманський задля більшого задоволення главзлодея дарує йому книгу, за мотивами якої знято фільм.
• У ще одному ідейно правильному кіно про Алісу Коля Герасимов в майбутньому «стане самим звичайним інженером і винайде звичайнісіньку машину часу» ... з використання якої саме їм і починається сюжет кіно. найбільше доставляє то, що пророкування це добуквенного відповідає книжці, за якою знятий фільм.
• У мультсеріалі про кота Леопольда є епізод, де головний герой дивиться по телевізору цей же мультсеріал.
• Термінатор ж. У далекому майбутньому Джон Коннор знає, як боротися з машинами, тому Скайнет раз по раз посилає в минуле термінаторів-вбивць. Знищуючи їх, Коннор і отримує настільки небезпечні для машин навички.
• Сюжет британського хоррора « трикутник »Є рекурсія верхом на рекурсії і рекурсією ж поганяє. Любителі ідеї «петлі часу» цілком можуть подивитися.
• Кіно 2015 року «Він знову тут» про воскреслого Гітлера знято за однойменним твором. Книга фігурує в сюжеті фільму, причому герої знову-таки вирішують екранізувати її, в результаті чого (спойлер: кінцівка фільму виявляється дійством на знімальному майданчику.)

[ правити ] З життя братів наших менших

• Хаскель складається з рекурсії трохи менше, ніж повністю.
• Scheme ж складається з рекурсії трохи більше, ніж повністю.
• реакція на слово «рекурсія» типового ПеХаПе -программист.
• У цьому вашому OCaml є спеціальне слово «rec», який вставляється перед назвою функції, якщо програміст хоче показати, що вона буде рекурсивної.
• В Фортране теж: функція рекурсивної, якщо має атрибут recursive; в іншому випадку ім'я функції - це ідентифікатор, що повертається.

Показання в цьому розділі приклади у програмістів називають «нескінченним рекурсивним циклом», а в програмуванні до рекурсії (яка і так може бути банальним «додати до Х одиничку кожен цикл», тобто Х = Х + N ) Ще й прописується «поки не ...», воно ж «умова виходу з рекурсії».

[ правити ] В архітектурі

На західному фасаді Ісаакіївського собору в Петербурзі розташувалася величезна статуя архітектора Монферрана, який тримає в руці модель побудованого їм собору (мабуть, з такою ж статуєю на західному портику). Алсо, всередині собору на іконостасі преподобний Ісаакій тримає в лівій руці сувій, на розгорнутій частині якого зображений Ісаакіївський собор (з таким іконостасом і сувоєм всередині і т. Д.).

[ правити ] У законодавстві

• З Земельного кодексу Російської Федерації (ст. 5):

• Пройшов обряд посвячення в поліцейські, щоб отримати форму, потрібно пред'явити посвідчення, де він сфотографований у формі.

• Народні депутати Верховної Ради розпізнали еротику від порнографії, обґрунтувавши, що: «... продукція порнографічного характеру - продукція, яка містить порнографію».

• Зі статті 264 Кримінального кодексу: «Під іншими механічними транспортними засобами в цій статті розуміються тролейбуси, а також трактори та інші самохідні машини, мотоцикли та інші механічні транспортні засоби».

[ правити ] У геральдиці

Першим у цьому списку, природно, йде російський герб. Причому, природно, тільки сучасний його варіант. Скіпетр, який орел тримає в правій лапі, увінчаний невеликою двоголовим орлом, який в свою чергу також тримає скіпетр ...

[ правити ] В гідравліки

Епічна рекурсія: стиснення гідравлічного преса в гідравлічному пресі гідравлічним пресом

[ правити ] У музиці

Рекурсивний кліп: Gabin - «Doo Uap Doo Uap Doo Uap» Ще один: Kylie Minogue - «Come Into My World» Björk - «Bachelorette», рекурсія з глибиною вкладеності 3

• Pink Floyd , альбом «Ummagamma» , 1969 год /
• Ірландський расовий Bog Down in the Valley.
• Вірний приклад рекурсії з цього вашого Сплін:

І ще «Людина і дерево»:

• Пісня «Людина» радянської групи «Центр». Щоб зрозуміти, треба прослухати цілком.

• Дитяча пісенька:

А також цілий жанр докучних казок .

• Незабутня «Put The Lime In The Coconut»

• А ще у Наутілуса пісня «Ні кому ні кабельного»:

• У Максима Леонідова в пісні «Дівчинка-бачення» є такі слова:

• У Висоцького в «Пісні про Мангуст» (треба слухати цілком)

• Класична музика теж відзначилася, винайшовши канон, тобто музичний твір, в якому основна тема повторюється в усіх голосах, але з різними затримками. При найближчому розгляді такі твори виглядають як спроба автора включити в твір це ж твір, але зі зрушенням по фазі і, іноді, тональності, з цілком очевидним фейлом типу «переповнення стека» і подальшими спробами з цього викрутитися.

[ правити ] В Педівікіі

Копипаста звідти :

Залежно від орієнтації, розвиток баттхерта, розширення річок проносу до ширини Єнісею, участь, почастішання періоду рекурсії можливо тут .

Власне стаття, з приводу якої йшли метання гівно - Співдружність невизнаних держав .

[ правити ] У книгах

• У повісті пейсателя «Цар, царевич, король, королевич ...» є доставляє епізод (на відміну від самої книги), де персонажі вирішують перегорнути повість «Цар, царевич, король, королевич ...», щоб дізнатися майбутні події:

• З літературних анекдотів, помилково приписуються Д. Хармс :

• аналогічно у гумориста Аркадія Арканова в книжці «Рукописи не повертаються»: в фіналі з'являється зошит з романом, який починається з тих же слів, що і книга.

• У Антуана де Сент-Екзюпері в «Маленькому принца», правда, з виходом з рекурсії:

• творці Death Note випускали мангу Bakuman в журналі « Weekly Shonen Jump », В ньому ж випускали свої твори і ГГ манги.

[ правити ] Рекурсивні акроніми

про PHP

PHP

- від англ . Personal home page - особиста домашня сторінка . Так то! Згодом для більшої солідності була винайдена інша інтерпретація: P HP: H ypertext P reprocessor. вона містить рекурсию зовсім не тому, що PHP-розробники люблять рекурсию, а скоріше тому, що підігнати нормальний акронім до наявних буквах було досить важко.

про PNG

Офіційно PNG - P ortable n etwork g raphics. Однак формат створювався як альтернатива патентнотролльскому GIF , Тому насправді вірна неофіційна інтерпретація.

бородаті лінуксоїди обожнюють рекурсивні бекроніми:

• Linux - L inux i s n ot u ni x
• GNU - G NU is n ot u nix
• WINE - W INE i s n ot an e mulator
• PINE - P INE i s n ot e lm
• LAME - L AME a in't an M P3 e ncoder
• Gajim - G ajim is a j abber i nstant m essenger
• PNG - P NG is n ot G IF
• Hurd - H IRD of U nix- R eplacing D aemons , де HIRD - H URD of I nterfaces R epresenting D epth .

Загалом, і Мікрософт теж:

• XNA - X NA's n ot a cronymed

раптово:

• VISA - V isa I nternational S ervice A ssociation
• АСКА - а кціонерная з траховая до омпания «А СКА»
• VES - V ES E lectric S pain
• FGHI - F GHI G lobal H eadlight I gnited

[ правити ] У програмуванні

• Найпростіший приклад рекурсивної функції, що обчислює факторіал на Common Lisp Ті:

(Defun fact (x) (if (> x 1) (* x (fact (- x 1))) 1))

• І рекурсія на BASIC'е:

• І подвійна на C :

uint f (uint x) {return x? - x? f (- x) + f (++ x): ++ x: x ;; }

[ правити ] У браузері

chrome: //browser/content/browser.xul

Потім знову і знову ...

[ правити ] З миру по нитці

<DaGGeR> У нас на обід - салат «Рекурсивний»: помідори, огірки, салат.

100219

мама татові: а це що за рвані гроші тут лежать?
папа: ну скупчилися рвані гроші. А скотча, щоб заклеїти, вдома немає. А щоб купити скотч, потрібні гроші. А вони рвані, потрібно спочатку заклеїти. Ось і лежать ...

416177

Parchom: «Ціна на на паливо зросла бо збільшилася ціна на паливо, яке використовують бензововози при доставці палива.»

420965

• Рекурсія в якості джерела Лулзім не настільки новий винахід. Цитата з книги англійського математика Дж. Літлвуда «Mathematician's miscellany», випущеної в 1957 році:

• Відомо, що в системах з обмеженим обсягом оперативної пам'яті (комп'ютер, мозок бидлокодер ...) необмежена або недостатньо обмежена рекурсія може привести до stack overflow з малопередбачувані, але не завжди неприємними наслідками . знавці Хацкеля зазвичай дружелюбно поплёвивают в дану сторону людей лямбда.
• Логічний парадокс «я брешу» побічно відноситься до рекурсії. Це так звані автореферентності вираження.
• Найпростіший приклад непрямої рекурсії - про метелика і китайського філософа Чжуан Цзи. Філософ спить, і йому сниться, що він метелик, яка спить і їй сниться, що вона філософ, який спить і йому сниться, що він метелик, яка спить і їй сниться ... Аналогічний приклад присутній у Керролла в «Алісі в Задзеркаллі»: Аліса спить і бачить уві сні Чорного Короля, який спить і бачить уві сні Алісу, яка спить і бачить Короля ...
• радіоаматори знають, що принцип рекурсії лежить в основі таких пристроїв, як мультивибратор и тригер .
• У багатьох відеоіграх на принципі рекурсії засновані пасхалка , В яких згадується назва даної гри в контексті ігрової же всесвіту.
• Всім похуй, що всім похуй.
• Парадокс Рассела (того самого, відомого своїм чайником): чи містить себе в якості елемента безліч всіх множин, які не містять себе в якості елемента? рішення парадоксу
• Рекурсією часто користується Капітан очевидність .
• Помилкові пробудження (людина прокидається, робить якісь звичайні дії, перебуваючи у впевненості, що це реальність, а потім прокидається знову - цього разу, як правило, по-справжньому. Деякі «прокидаються» і по три рази, і навіть більше, такий ось нічний кошмар)
• Фобофобія - страх виникнення фобії. Носії можуть боятися дивитися будь-які фільми / читати книги / виходити гуляти, так як бояться почати шарахатися від ... вони і самі ще не знають, що стане приводом для їх причини походу до психіатра, такий ось Лавкрафт -стайл.

1 3 yes Показати Приховати

• Рекурсивна рекурсія на Гуглі.

• Ще один приклад рекурсії.

• Гуглорекурсія # 2 (дивимося перші пункти в списку суджестов).

• Ще коли фотошоп не було.

• Рекурсія в мистецтві: Мауріц Ешер .

• Малюнок в малюнку Ешера

• Вкладений в кота кіт.

• Сьонен Джамп пояснює.

• Кот, вкладений в монітор.

• Рекурсія і сиськи

• - Гітлер не був таким вже лиходієм: врешті-решт, він убив Гітлера.
  - Так, але він також убив хлопця, що вбив Гітлера.
  Далі в тред вривається капітан .

1. ↑ В останньому рядку ми спостерігаємо вихід з рекурсії.