Look-and-say-Folge

Die Look-and-say-Folge, popularisiert von John Conway, entsteht, indem man jedes Glied laut als Läufe gleicher Ziffern liest: man zählt, wie oft eine Ziffer sich wiederholt, und schreibt diese Anzahl gefolgt von der Ziffer selbst. Ausgehend von einer Saat wie eins werden die nächsten Glieder elf, dann einundzwanzig, dann eins zwei eins eins und so weiter. Dieser Rechner akzeptiert jede Ziffernsaat und einen positiven Index n, iteriert den Lauflängenschritt genau n minus eins Mal und liefert das n-te Glied zusammen mit seiner Länge und der vollständigen Zwischensequenz. Werte von n unter eins werden mit einem klaren Validierungsfehler abgelehnt, damit Hausaufgabenprüfer und automatisierte Tests stabile Fehlersemantik ebenso wie stabile Erfolgsausgaben nutzen können.

Was die Look-and-say-Folge ist und warum sie zählt

Look-and-say ist ein reiner Zeichenkettenprozess auf Ziffern, keine geschlossene arithmetische Formel. Beginnen Sie mit einer Saatzeichenkette nur aus den Zeichen null bis neun. Um das nächste Glied zu erhalten, scannen Sie die aktuelle Zeichenkette von links nach rechts, fassen Sie aufeinanderfolgende gleiche Ziffern zu maximalen Läufen zusammen und hängen Sie für jeden Lauf die dezimale Länge des Laufs und dann die Ziffer an, die ihn gebildet hat.

Zum Beispiel wird die Saat eins zu eins eins, weil es eine einzelne eins gibt; das wird zu zwei eins, weil zwei einsen hintereinander stehen; das wird zu eins zwei eins eins; das wird zu eins eins eins zwei zwei eins; und das wird zu drei eins zwei zwei eins eins. Der Prozess ist deterministisch, nur begrenzt umkehrbar und berühmt für Conways Konstante: asymptotisch multipliziert sich die Länge aufeinanderfolgender Glieder im Mittel um etwa eins Komma drei für fast alle Saaten.

Lernende begegnen der Folge in Kursen der diskreten Mathematik, Coding-Interviews mit Generate-next-term-Funktionen und freizeitmathematischen Artikeln über audioaktiven Zerfall. Lehrkräfte nutzen kleine Saaten und bescheidene n als durchgearbeitete Beispiele, weil jeder Schritt per Hand prüfbar ist und die Zeichenketten schnell genug wachsen, um sorgfältige Implementierung zu belohnen.

Wie dieser Rechner das n-te Glied aufbaut

Rufen Sie die Fähigkeit mit zwei Pflichtfeldern auf: seed, eine nicht leere Ziffernzeichenkette, und n, eine positive ganze Zahl von eins bis vierzig. Die Engine prüft, dass beide Felder vorhanden sind, dass seed nur Ziffern enthält und das veröffentlichte Längenlimit einhält, und dass n eine endliche ganze Zahl nicht unter eins und nicht über dem Maximum ist. Nach der Validierung ist Glied eins als die Saat selbst definiert.

Für jeden folgenden Index wendet der Kern einen reinen Lauflängen-Codierungslauf an, der nie Netz, Uhren oder Zufall nutzt. Zwischenzeichenketten werden behalten, damit die Antwort nicht nur das Endglied und seine Zeichenlänge, sondern auch die geordnete Folge von Glied eins bis Glied n liefern kann.

Praktische Nutzung, Grenzen, Preise und Lieferung

Nutzen Sie das Browser-Werkzeug, wenn Sie eine sofortige Look-and-say-Expansion beim Studium der Lauflängencodierung, beim Prüfen einer Wettbewerbsantwort oder beim Demonstrieren von Conways Folge ohne Computeralgebrasystem wünschen. Ergebnisse sind vollständig deterministisch: dieselbe Saat und dasselbe n liefern stets dasselbe Glied, dieselbe Länge und dieselbe Folgenliste. Es gibt kein Sprachmodell, keinen externen Arithmetikdienst und keine Zufälligkeit, daher ist die Fähigkeit sicher für Continuous-Integration-Prüfungen und reproduzierbare Unterrichtsmaterialien.

Binden Sie den Endpunkt in Coding-Interview-Sandkästen, Tutorials der diskreten Mathematik, String-Algorithmus-Demos oder jede Pipeline ein, wo Sie exakte Look-and-say-Lauflängenschritte undurchsichtigen Rechnern vorziehen, die Zwischenglieder nicht zeigen.