Dédié au Jour de la Marmotte... Récursion dans la vraie vie

Février. Eh bien, bonjour février. Nous sommes heureux de vous voir. Et aujourd’hui, encore plus. Parce que le 2 février est le jour le plus cyclique et récursif au monde grâce au film Groundhog Day. Dans ce cycle hivernal, vous pouvez à nouveau regarder le même « Jour de la marmotte » (2.02) et « Jour de la radio » (13.02), encourager vos athlètes préférés aux Jeux olympiques d'hiver (9.02-25.02), manger des crêpes (12.02-16.02) , offrez « Valentine » (14/02) et une autre lotion à raser (23/02), félicitations pour les vacances de l'ours polaire (27/02)… Et puis un nouveau cycle printanier commencera. Et maintenant, à propos d'aujourd'hui. Le personnage principal du film « Groundhog Day » se retrouve dans une sorte de situation récursive qui ressemble à une boucle sans fin. En effet, chaque jour se produisent un certain nombre d'événements dans lesquels le héros peut intervenir d'une manière ou d'une autre. Le héros a raisonnablement supposé que pour sortir de Groundhog Day, il devait faire quelque chose pour remédier à ces situations. La difficulté est qu’il existe de nombreuses situations, qu’il existe de nombreuses façons d’y intervenir et qu’il existe encore plus de combinaisons des deux. N'ayant rien à faire, il a commencé à étudier en profondeur son seul jour répétitif, estimant que la solution pouvait être n'importe quoi - du vol d'une marmotte au suicide. Peu à peu, il est venu à l'idée de s'améliorer. Pour découvrir le point de sortie, le héros doit utiliser les connaissances acquises dans les vies antérieures de cette journée, et peu à peu il y est parvenu. Mais la récursion ne se retrouve pas seulement dans la programmation ou dans les films de science-fiction. C'est un phénomène très courant, même dans la vie de tous les jours. Un exemple classique de récursivité infinie est celui de deux miroirs placés l'un en face de l'autre : ils forment deux couloirs de reflets décolorés des miroirs. La récursivité n'est pas nécessairement infinie. Voici, par exemple, une poupée matriochka. Assez récursif, mais vous arriverez certainement au plus petit d'entre eux. Le moyen le plus simple de visualiser la récursion sans quitter votre ordinateur est de pointer votre webcam vers l'écran de l'ordinateur. La caméra enregistrera l'image de l'écran de l'ordinateur et l'affichera sur cet écran, ce sera quelque chose comme une boucle fermée. Et nous observerons quelque chose de similaire à un tunnel.

Exemples de récursion dans la nature

L’exemple le plus spectaculaire de récursion est celui des objets géographiques. Par exemple, à l'instar des poupées gigognes susmentionnées, des îles au milieu de lacs, qui à leur tour sont situées sur des îles. Parmi ces sites, le plus célèbre est le lac d’eau douce Taal, situé sur l’île Lawson, dans la province de Batangas, aux Philippines. Sur le lac se trouve l'île volcanique de Taal, dans son cratère il y a un autre lac. Et elle possède à son tour sa propre petite île, Vulcan Point. Un exemple clair est également celui des rivières formées à partir d’autres rivières, de montagnes et d’éclairs. Non moins intéressants sont les exemples de récursions « végétales ». Voici par exemple des oignons ordinaires et du chou blanc : Les récursions sont complètement différentes dans le chou-fleur et le chou romanesco. Leurs têtes sont constituées d'inflorescences, elles-mêmes constituées d'inflorescences. Fait intéressant, la tête du chou Romanesco est constituée d'inflorescences vert clair qui ont la forme d'une spirale fractale. De plus, chaque bourgeon forme sa propre spirale. Un arbre est constitué de branches. La branche, quant à elle, est constituée de branches plus petites. Chaque branche répète l'arbre. La même structure peut être observée dans une feuille de fougère complexe : Les graines de certaines fleurs (par exemple, les tournesols) sont disposées en éventails en spirale qui se croisent, déterminés par le rapport de Fibonacci : Un exemple remarquable de récursion est celui des dendrites - des formations cristallines complexes d'une structure ramifiée en forme d'arbre. Nous connaissons tous les dendrites de glace - ce sont des flocons de neige et des dessins givrés sur verre : On trouve également des dendrites de métaux, comme l'or et le cuivre : Des exemples de récursion du monde animal sont également assez clairs : l'éternel couple « poule et œuf » et... l'évolution :

Exemples de récursivité en linguistique et littérature

Une histoire tirée de "Cyberiade" de Stanislaw Lem sur une machine intelligente qui avait suffisamment d'intelligence et de paresse pour en construire une similaire afin de résoudre un problème donné et de lui confier la solution. (récursion infinie - chaque nouvelle machine en construit une similaire). N.V. Gogol dans l'histoire "Portrait" décrit le rêve de l'artiste Chertkov, qui, s'étant réveillé, retombe dans un rêve, se réveillant de ce rêve, il tombe dans le premier rêve, dont il devra également se réveiller. "Le Maître et Marguerite" est l'un des romans récursifs les plus marquants. Le thème de Yeshua et Pilate est évoqué de manière récursive à partir du thème du Maître et Marguerite. De plus, la technique du « livre dans le livre » est également utilisée ici. Le maître écrit un roman sur Yeshua et Pilate, dont le texte se confond avec le texte du livre "Le Maître et Marguerite". Un autre exemple de récursion est « The House That Jack Built » de Robert Burns, traduit par Marshak. Ou bien c’est l’histoire la plus courte d’Isaac Asimov, écrite sur un défi en studio pendant l’enregistrement d’une interview. Les exemples les plus célèbres de récursion sans fin dans la littérature sont les « contes de fées sans fin » : J'ai ouvert les yeux : Un ciel bleu, Et une couverture verte, Et des forêts hirsutes... Voici la rivière - tout coule, Le soleil s'est levé - il cuit encore... J'ai pris un stylo et un cahier Et j'ai décidé de tout écrire, j'ai ouvert les yeux : Ciel bleu... Le curé avait un chien Le curé avait un chien, Il l'aimait, Elle mangeait un morceau de viande, Il il l'a tuée et l'a enterrée dans la terre, et il a érigé un monument, et il a écrit l'inscription : Le curé avait un chien, il l'aimait, elle mangeait un morceau de viande

Exemples de graphiques récursifs

Les techniques de récursion sont superbes en peinture et en photographie. Il peut s'agir de « portrait dans un portrait », « cadre dans un cadre » ou « l'artiste peint un tableau de lui en train de peindre un tableau de lui-même en train de peindre un tableau » :

Humour récursif

C'est juste dur. Les programmeurs, ept, nous vivons ensemble, se sont mis d'accord comme ceci : le premier réveille le deuxième, le deuxième réveille le troisième, le troisième réveille le premier... récursivité =) du coup, nous avons dormi pendant la conférence. Pour le déjeuner nous avons la salade « Récursive » : tomates, concombres, laitue. xxx : tu te souviens qu'Antokh a perdu son souhait ? Alors, je lui ai souhaité : pendant 2 jours, il mettrait un autocollant avec cette action sur tous les objets avec lesquels il effectuait des actions yyy : je mettrais certainement un autocollant sur l'autocollant avec l'inscription « collé ». Le petit (fils de 10 mois) a été poussé dans la récursion... une tétine dans la bouche. a donné le deuxième. il cracha le premier avec joie. inséré le deuxième. J'ai entendu quelque chose tomber. J'étais heureux de voir la première tétine. a laissé tomber le deuxième. J'ai mis le premier dans ma bouche. J'ai entendu quelque chose tomber... il les change depuis 5 minutes. Aujourd'hui, j'ai travaillé avec mon père, il me dit "tu veux que je te montre la récursion ?", je me dis "allez". Il prend et enfonce la fiche de la perceuse dans la rallonge, et branche la fiche de la rallonge dans une prise libre de la même rallonge, appuie sur le bouton, la perceuse se met à fonctionner... Bon sang, j'ai dû avoir un tête très drôle, il a ri jusqu'au soir, et je l'ai resté longtemps, pourquoi est-ce que ça arrive. Il s’est avéré que la perceuse était alimentée par batterie. Si vous pensez que tout dans la vie devrait avoir une application pratique, nous vous suggérons de rappeler les connaissances que vous avez acquises en programmation et d'essayer de résoudre certains des problèmes bien connus qui sont résolus à l'aide de méthodes récursives : trouver les nombres de Fibonacci et les factorielles, comme ainsi que le puzzle « Tours de Hanoï ». Février. Eh bien, bonjour, février. Nous sommes heureux de vous voir. Et aujourd’hui, encore plus.