Prüfer für glückliche Zahlen

Eine glückliche Zahl (Happy Number) ist eine positive ganze Zahl, die schließlich eins erreicht, wenn man sie wiederholt durch die Summe der Quadrate ihrer Dezimalziffern ersetzt. Tritt der Prozess in einen Zyklus ein, der nie eins trifft, ist die Zahl unglücklich (manchmal traurig genannt). Der Weg ist kurz, vollständig deterministisch und berühmt in der freizeitlichen Zahlentheorie und in Coding-Interviews. Dieser Prüfer nimmt eine einzelne positive ganze Zahl, führt die Ziffernquadrat-Abbildung mit Zyklenerkennung aus und liefert, ob die Zahl glücklich ist, zusammen mit der vollständigen Folge der Zwischenwerte, damit Sie jeden Schritt prüfen können. Werte unter eins werden als ungültige Eingabe abgelehnt.

Was eine glückliche Zahl ist und wie der Ziffernquadrat-Prozess funktioniert

Beginnen Sie mit einer beliebigen positiven ganzen Zahl in der Zehnerbasis. Quadrieren Sie jede ihrer Ziffern, addieren Sie diese Quadrate und behandeln Sie die Summe als nächsten Wert der Folge. Wiederholen.

Landen Sie jemals auf eins, ist die Ausgangszahl glücklich. Besuchen Sie eine bereits gesehene Zahl erneut, sind Sie in einen endlichen Zyklus eingetreten, der eins nicht enthält, also ist die Ausgangszahl unglücklich. Ein klassisches glückliches Beispiel ist neunzehn: eins im Quadrat plus neun im Quadrat ist zweiundachtzig; acht im Quadrat plus zwei im Quadrat ist achtundsechzig; sechs im Quadrat plus acht im Quadrat ist einhundert; eins im Quadrat plus null im Quadrat plus null im Quadrat ist eins.

Ein unglücklicher Start wie zwei erreicht schnell vier, dann sechzehn, siebenunddreißig, achtundfünfzig, neunundachtzig, einhundertfünfundvierzig, zweiundvierzig, zwanzig und zurück zu vier — der klassische Zyklus aller unglücklichen Positiven unter dieser Abbildung. Die Definition ist rein arithmetisch: keine Wahrscheinlichkeit, keine externen Tabellen und keine Abhängigkeit von Gleitkommanäherung, solange Sie bei gewöhnlichen ganzen Zahlen bleiben.

Lehrmaterialien kontrastieren glückliche Zahlen oft mit verwandten Ziffernprozessen wie digitaler Wurzel oder additiver Persistenz; jene reduzieren durch einmaliges Summieren der Ziffern, während Glück jede Ziffer vor dem Summieren quadriert und sich um das Erreichen von eins versus Schleifen kümmert. Weil jede nichtnegative ganze Zahl bei mehr als wenigen Ziffern auf einen strikt kleineren Wert abbildet, oder zumindest in eine kleine geschlossene Menge von Attraktoren, endet der Algorithmus stets nach einer bescheidenen Anzahl von Iterationen.

Das macht die Eigenschaft ideal für automatisierte Prüfungen, Wettbewerbsaufgaben und Unterrichtsdemos, in denen Lernende den Pfad zeigen müssen und nicht nur ein Ja-oder-Nein-Label.

Praktische Nutzung, Grenzen, Preise und Lieferkanäle

Nutzen Sie das Browser-Werkzeug, wenn Sie ein sofortiges Urteil zu glücklichen Zahlen wollen, während Sie LeetCode-ähnliche Aufgaben studieren, eine Zahlentheorie-Stunde vorbereiten oder eine Wettbewerbsantwort prüfen, ohne ein Computeralgebrasystem zu installieren. Akzeptierte Eingaben sind positive ganze Zahlen bis zum veröffentlichten Maximum, damit Unterrichtsbeispiele und Interview-Demos in gewöhnlichen Zahlenbereichen exakt bleiben. Ergebnisse hängen nie von Uhren, Zufalls-Seeds oder entfernten Arithmetikdiensten ab.

Verdrahten Sie den Endpunkt in Coding-Interview-Übungs-Apps, freizeitmathematische Seiten, Pipelines zur Integer-Klassifikation oder Lehr-Dashboards, wo Sie exakte Ziffernarithmetik bereits undurchsichtigen Blackbox-Rechnern vorziehen.