Dem Tag des Murmeltiers gewidmet... Rekursion im wirklichen Leben

Februar. Hallo, Februar. Wir freuen uns, Sie zu sehen. Und heute – umso mehr. Denn der 2. Februar ist dank des Films Groundhog Day der zyklischste und rekursivste Tag der Welt. In diesem Winterzyklus können Sie noch einmal den gleichen „Murmeltiertag“ (2.02) und „Radiotag“ (13.02) sehen, Ihre Lieblingssportler bei den Olympischen Winterspielen anfeuern (9.02.-25.02.) und Pfannkuchen essen (12.02.-16.02.). , schenken Sie „Valentine“ (14.02.) und noch eine Rasierlotion (23.02.), gratulieren Sie zum Eisbären-Feiertag (27.02.)… Und dann beginnt ein neuer Frühlingszyklus. Und jetzt ungefähr heute. Die Hauptfigur des Films „Das Murmeltier“ befindet sich in einer Art rekursiver Situation, die wie eine Endlosschleife aussieht. Tatsächlich ereignen sich an jedem Tag eine Reihe von Ereignissen, in die der Held auf die eine oder andere Weise eingreifen kann. Der Held ging vernünftigerweise davon aus, dass er etwas gegen diese Situationen unternehmen musste, um dem Murmeltier-Tag zu entkommen. Die Schwierigkeit besteht darin, dass es viele Situationen gibt, viele Möglichkeiten, in sie einzugreifen, und noch mehr Kombinationen aus beidem. Da er nichts zu tun hatte, begann er, seinen einzigen sich wiederholenden Tag gründlich zu studieren und glaubte, dass der Ausweg alles Mögliche sein könnte – vom Diebstahl eines Murmeltiers bis hin zum Selbstmord. Allmählich kam er auf die Idee, sich selbst zu verbessern. Um den Ausgangspunkt zu finden, muss der Held das Wissen nutzen, das er in früheren Leben dieses Tages erworben hat, und nach und nach gelang es ihm. Aber Rekursion findet sich nicht nur in Programmier- oder Science-Fiction-Filmen. Dies ist auch im Alltag ein sehr häufiges Phänomen. Ein klassisches Beispiel für unendliche Rekursion sind zwei einander gegenüber angeordnete Spiegel: Sie bilden zwei Korridore aus verblassenden Spiegelreflexionen. Rekursion ist nicht unbedingt unendlich. Hier ist zum Beispiel eine Matroschka-Puppe. Ziemlich rekursiv, aber Sie werden auf jeden Fall die kleinsten davon erreichen. Der einfachste Weg, die Rekursion zu sehen, ohne Ihren Computer zu verlassen, besteht darin, Ihre Webcam auf den Computerbildschirm zu richten. Die Kamera zeichnet das Bild des Computerbildschirms auf und zeigt es auf diesem Bildschirm an. Es entsteht so etwas wie eine geschlossene Schleife. Und wir werden etwas Ähnliches wie einen Tunnel beobachten.

Beispiele für Rekursion in der Natur

Das spektakulärste Beispiel für Rekursion sind geografische Objekte. Beispielsweise, ähnlich wie bei den bereits erwähnten Nistpuppen, Inseln inmitten von Seen, die wiederum auf Inseln liegen. Unter diesen Orten ist der Taal-Süßwassersee auf Lawson Island in der philippinischen Provinz Batangas der bekannteste. Auf dem See liegt die Vulkaninsel Taal, in deren Krater sich ein weiterer See befindet. Und es hat wiederum eine eigene kleine Insel, Vulcan Point. Ein klares Beispiel sind auch Flüsse, die aus anderen Flüssen, Bergen und Blitzen entstanden sind. Nicht weniger interessant sind Beispiele für „pflanzliche“ Rekursionen. Hier zum Beispiel normale Zwiebeln und Weißkohl: Bei Blumenkohl und Romanesco-Kohl sehen Rekursionen völlig anders aus. Ihre Köpfe bestehen aus Blütenständen, die wiederum aus Blütenständen bestehen. Interessanterweise besteht der Kopf des Romanesco-Kohls aus hellgrünen Blütenständen, die die Form einer fraktalen Spirale haben. Darüber hinaus bildet jede einzelne Knospe eine eigene Spirale. Ein Baum besteht aus Ästen. Der Zweig wiederum besteht aus kleineren Zweigen. Jeder Zweig wiederholt den Baum. Die gleiche Struktur kann in einem komplexen Farnblatt beobachtet werden: Die Samen einiger Blumen (z. B. Sonnenblumen) sind in sich kreuzenden Spiralfächern angeordnet, die durch das Fibonacci-Verhältnis bestimmt werden: Ein bemerkenswertes Beispiel für Rekursion sind Dendriten – komplexe kristalline Formationen mit einer baumartigen Verzweigungsstruktur. Wir alle kennen Eisdendriten – das sind Schneeflocken und frostige Zeichnungen auf Glas: Man findet auch Dendriten von Metallen wie Gold und Kupfer: Beispiele für Rekursionen aus der Tierwelt sind ebenfalls recht deutlich: das ewige Paar „Huhn und Ei“ und ... Evolution:

Beispiele für Rekursion in Linguistik und Literatur

Eine Geschichte aus Stanislaw Lems „Cyberiad“ über eine intelligente Maschine, die genug Intelligenz und Faulheit hatte, um eine ähnliche Maschine zu bauen, um ein bestimmtes Problem zu lösen und ihr die Lösung anzuvertrauen. (unendliche Rekursion – jede neue Maschine baute eine ähnliche). N.V. Gogol beschreibt in der Geschichte „Porträt“ den Traum des Künstlers Chertkov, der nach dem Aufwachen wieder in einen Traum fällt und beim Aufwachen aus diesem Traum in den ersten Traum fällt, aus dem er auch aufwachen muss. „Der Meister und Margarita“ ist einer der eindrucksvollsten rekursiven Romane. Das Thema Jeschua und Pilatus wird rekursiv aus dem Thema des Meisters und Margarita heraufbeschworen. Darüber hinaus kommt hier auch die Technik „Buch im Buch“ zum Einsatz. Der Meister schreibt einen Roman über Jeschua und Pilatus, dessen Text mit dem Text des Buches „Der Meister und Margarita“ verschmilzt. Ein weiteres Beispiel für Rekursion ist „The House That Jack Built“ von Robert Burns, übersetzt von Marshak. Oder dies ist Isaac Asimovs kürzeste Geschichte, die er direkt im Studio während der Aufnahme eines Interviews geschrieben hat. Die bekanntesten Beispiele für endlose Rekursion in der Literatur sind „endlose Märchen“: Ich öffnete meine Augen: Blauer Himmel und eine grüne Decke und struppige Wälder... Hier ist der Fluss – alles fließt, die Sonne ist aufgegangen – sie backt Wieder... Ich nahm einen Stift und ein Notizbuch und beschloss, alles aufzuschreiben, ich öffnete meine Augen: Blauer Himmel... Der Priester hatte einen Hund Der Priester hatte einen Hund, Er liebte sie, Sie aß ein Stück Fleisch, Er tötete sie und begrub sie in der Erde, und er errichtete ein Denkmal, und er schrieb die Inschrift: Der Priester hatte einen Hund, er liebte sie, sie aß ein Stück Fleisch

Beispiele für rekursive Grafiken

Rekursionstechniken sehen in der Malerei und Fotografie großartig aus. Diese könnten „Porträt im Porträt“, „Rahmen im Rahmen“ oder „Der Künstler malt ein Bild von sich selbst, wie er ein Bild malt, von sich selbst, wie er ein Bild malt“ lauten:

Rekursiver Humor

Es ist einfach hart. Die Programmierer, ept, wir leben zusammen, waren sich wie folgt einig: Der Erste weckt den Zweiten auf, der Zweite weckt den Dritten auf, der Dritte weckt den Ersten auf... Rekursion =) Infolgedessen haben wir die Vorlesung verschlafen. Zum Mittagessen gibt es den „Rekursiven“ Salat: Tomaten, Gurken, Salat. xxx: Erinnern Sie sich, dass Antokh seinen Wunsch verloren hat? Also wünschte ich mir für ihn: 2 Tage lang würde er einen Aufkleber mit dieser Aktion auf alle Gegenstände kleben, mit denen er irgendwelche Aktionen ausführte. JJJJ: Ich würde auf jeden Fall einen Aufkleber mit der Aufschrift „eingeklebt“ auf den Aufkleber kleben. Der Kleine (10 Monate alter Sohn) wurde in die Rekursion getrieben... ein Schnuller im Mund. gab den zweiten. Den ersten spuckte er vor Freude aus. den zweiten eingefügt. Ich hörte etwas fallen. Ich war froh, den ersten Schnuller zu sehen. ließ den zweiten fallen. Den ersten steckte ich mir in den Mund. Ich hörte etwas fallen... er wechselt sie seit 5 Minuten. Heute habe ich mit meinem Vater zusammengearbeitet. Er sagt zu mir: „Soll ich dir die Rekursion zeigen?“ Ich sage: „Komm schon.“ Er nimmt den Stecker der Bohrmaschine und steckt ihn in das Verlängerungskabel, steckt den Stecker des Verlängerungskabels in eine freie Buchse desselben Verlängerungskabels, drückt den Knopf, die Bohrmaschine beginnt zu arbeiten ... Verdammt, ich muss einen gehabt haben Sehr lustiges Gesicht, er hat bis zum Abend gelacht, und ich habe es lange durchgehalten, warum passiert das? Es stellte sich heraus, dass die Bohrmaschine batteriebetrieben war. Wenn Sie der Meinung sind, dass alles im Leben eine praktische Anwendung haben sollte, empfehlen wir Ihnen, sich an die Kenntnisse zu erinnern, die Sie in der Programmierung erworben haben, und zu versuchen, einige der bekannten Probleme zu lösen, die mit rekursiven Methoden gelöst werden: Finden von Fibonacci-Zahlen und Fakultäten usw sowie das Puzzle „Türme von Hanoi“. Februar. Hallo, Februar. Wir freuen uns, Sie zu sehen. Und heute – umso mehr.