Dedicado ao Dia da Marmota... Recursão na vida real

Fevereiro. Bem, olá, fevereiro. Estamos felizes em ver você. E hoje - ainda mais. Porque 2 de fevereiro é o dia mais cíclico e recursivo do mundo graças ao filme Dia da Marmota. Neste ciclo de inverno, você poderá assistir novamente ao mesmo “Dia da Marmota” (2.02) e “Dia da Rádio” (13.02), torcer pelos seus atletas favoritos nas Olimpíadas de Inverno (9.02-25.02), comer panquecas (12.02-16.02) , dê “Valentine” (14/02) e outra loção de barbear (23/02), parabéns pelo feriado do urso polar (27/02)… E então um novo ciclo de primavera começará. E agora sobre hoje. O personagem principal do filme “Dia da Marmota” se encontra em uma espécie de situação recursiva que parece um loop infinito. Na verdade, a cada dia ocorrem vários eventos nos quais o herói pode intervir de uma forma ou de outra. O herói presumiu razoavelmente que, para sair do Dia da Marmota, ele deveria fazer algo a respeito dessas situações. A dificuldade é que existem muitas situações, existem muitas formas de intervir nelas e existem ainda mais combinações de ambas. Sem nada para fazer, ele começou a estudar minuciosamente seu único dia repetido, acreditando que a saída poderia ser qualquer coisa - desde roubar uma marmota até cometer suicídio. Gradualmente, ele teve a ideia de autoaperfeiçoamento. Para descobrir o ponto de saída, o herói deve usar o conhecimento adquirido nas vidas anteriores deste dia, e aos poucos ele conseguiu. Mas a recursão não pode ser encontrada apenas na programação ou em filmes de ficção científica. Este é um fenômeno muito comum até na vida cotidiana. Um exemplo clássico de recursão infinita são dois espelhos colocados frente a frente: eles formam dois corredores de reflexos desbotados dos espelhos. A recursão não é necessariamente infinita. Aqui, por exemplo, está uma boneca matryoshka. Bastante recursivo, mas você definitivamente chegará ao menor deles. A maneira mais fácil de ver a recursão sem sair do computador é apontar a webcam para a tela do monitor do computador. A câmera irá gravar a imagem da tela do computador e exibi-la nesta tela, será algo como um loop fechado. E observaremos algo semelhante a um túnel.

Exemplos de recursão na natureza

O exemplo mais espetacular de recursão são os objetos geográficos. Por exemplo, à semelhança dos bonecos de nidificação citados, ilhas no meio de lagos, que por sua vez estão localizadas em ilhas. Entre esses locais, o mais famoso é o Lago Taal, de água doce, localizado na Ilha Lawson, na província de Batangas, nas Filipinas. No lago fica a ilha vulcânica de Taal, em sua cratera existe outro lago. E, por sua vez, tem sua própria pequena ilha, Vulcan Point. Um exemplo claro também são os rios formados a partir de outros rios, montanhas e raios. Não menos interessantes são os exemplos de recursões “vegetais”. Aqui, por exemplo, estão cebolas normais e repolho branco: As recursões parecem completamente diferentes na couve-flor e no repolho Romanesco. Suas cabeças consistem em inflorescências, que por sua vez consistem em inflorescências. Curiosamente, a cabeça do repolho Romanesco consiste em inflorescências verdes claras que têm o formato de uma espiral fractal. Além disso, cada botão individual forma sua própria espiral. Uma árvore consiste em galhos. O ramo, por sua vez, consiste em ramos menores. Cada galho repete a árvore. A mesma estrutura pode ser observada em uma folha complexa de samambaia: As sementes de algumas flores (por exemplo, girassóis) são dispostas em leques espirais que se cruzam, determinados pela proporção de Fibonacci: Um exemplo notável de recursão são os dendritos - formações cristalinas complexas com uma estrutura ramificada semelhante a uma árvore. Todos estamos familiarizados com os dendritos de gelo - são flocos de neve e desenhos gelados em vidro: Também são encontrados dendritos de metais, como ouro e cobre: Exemplos de recursão do mundo animal também são bastante claros: o eterno par “ovo e galinha” e... evolução:

Exemplos de recursão em linguística e literatura

Uma história da "Cyberiad" de Stanislaw Lem sobre uma máquina inteligente que teve inteligência e preguiça suficientes para construir uma semelhante para resolver um determinado problema e confiar a ela a solução. (recursão infinita - cada nova máquina construiu uma semelhante). N. V. Gogol na história “Retrato” descreve o sonho do artista Chertkov, que, ao acordar, volta a sonhar, ao acordar desse sonho cai no primeiro sonho, do qual também terá que acordar. “O Mestre e Margarita” é um dos romances recursivos mais marcantes. O tema de Yeshua e Pilatos é evocado recursivamente a partir do tema do Mestre e Margarita. Além disso, a técnica do “livro dentro do livro” também é utilizada aqui. O mestre escreve um romance sobre Yeshua e Pilatos, cujo texto se funde com o texto do livro “O Mestre e Margarita”. Outro exemplo de recursão é “The House That Jack Built”, de Robert Burns, traduzido por Marshak. Ou esta é a história mais curta de Isaac Asimov, escrita em um desafio no estúdio durante a gravação de uma entrevista. Os exemplos mais famosos de recursão sem fim na literatura são “contos de fadas sem fim”: Abri meus olhos: Céus azuis, E um cobertor verde, E florestas peludas... Aqui está o rio - tudo flui, O sol nasceu - assa de novo... Peguei uma caneta e um caderno E resolvi anotar tudo, abri os olhos: Céu azul... O padre tinha um cachorro O padre tinha um cachorro, Ele a amava, Ela comeu um pedaço de carne, Ele matou-a e enterrou-a no chão, e ergueu um monumento, e escreveu a inscrição: O padre tinha um cachorro, ele a amava, ela comeu um pedaço de carne

Exemplos de gráficos recursivos

As técnicas de recursão ficam ótimas em pintura e fotografia. Podem ser “retrato dentro de um retrato”, “moldura dentro de uma moldura” ou “o artista pinta um quadro dele pintando um quadro dele mesmo pintando um quadro”:

Humor recursivo

É simplesmente difícil. Os programadores, ept, moramos juntos, concordaram assim: o primeiro acorda o segundo, o segundo acorda o terceiro, o terceiro acorda o primeiro... recursão =) por isso dormimos durante a palestra. Para o almoço temos a salada “Recursiva”: tomate, pepino, alface. xxx: lembra que Antokh perdeu seu desejo? Então, eu desejei para ele: por 2 dias ele colocaria um adesivo com essa ação em todos os objetos com os quais realizasse alguma ação yyy: com certeza eu colocaria um adesivo no adesivo com a inscrição “colado”. O pequeno (filho de 10 meses) foi levado à recursão... uma chupeta na boca. deu o segundo. ele cuspiu o primeiro com alegria. inseriu o segundo. Eu ouvi algo cair. Fiquei feliz em ver a primeira chupeta. abandonou o segundo. Coloquei o primeiro na boca. Ouvi algo cair... ele está trocando há 5 minutos. Hoje eu trabalhei com meu pai, ele me fala tipo “você quer que eu te mostre recursão?”, eu fico tipo “vamos lá”. Ele pega o plugue da furadeira e enfia na extensão, e conecta o plugue da extensão em uma tomada livre da mesma extensão, aperta o botão, a furadeira começa a funcionar... Droga, devo ter tido uma cara muito engraçada, ele riu até a noite, e eu fiquei muito tempo pensando, por que isso está acontecendo. Acontece que a furadeira era alimentada por bateria. Se você acredita que tudo na vida deve ter aplicação prática, então sugerimos que você relembre os conhecimentos que adquiriu em programação e tente resolver alguns dos conhecidos problemas que são resolvidos por métodos recursivos: encontrar números de Fibonacci e fatoriais, como bem como o quebra-cabeça “Torres de Hanói”. Fevereiro. Olá, fevereiro. Estamos felizes em ver você. E hoje - ainda mais.