Fröhliche Zahlen (Happy Number)

3 Lösungen

#323

Fortgeschrittener - Python von JKooP - 28.02.2021 um 10:24 Uhr

Von einer fröhlichen Zahl spricht man, wenn eine natürliche Ausgangszahl (Integer)
nach einer bestimmten Iterationsvorschrift am Ende den Zielwert 1 hat.

Die Iterationsvorschrift hier:
Die Summe der Quadrate aller Ziffern einer Zahl.
Wiederholen des Prozesses mit der neu entstandenen Zahl, bis am Ende
das Ergebnis entweder 1 (true) ist oder die Schleife unendlich weiterläuft (false).

Beispiel Glückliche Zahl:
Zahl 19
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
1² + 0² + 0² = 1

Beispiel unendlich:
Zahl 2
2² = 4
4² = 16
1² + 6² = 37
3² + 7² = 58
5² + 8² = 89
8² + 9² = 145
...

Aufgabe 1 (mittel):
Erstelle eine Methode/Funktion, die als Ergebnis bei einer Glücklichen Zahl den Wert true
und ansonsten false zurückgibt. Dabei können mehrere Schleifen ineinander verschachtelt werden.

Aufgabe 2 (schwieriger):
Wie Aufgabe 1, aber mit nur einer Schleife.

Viel Spaß

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von felixTheC (1200 Punkte) - 04.03.2021 um 12:44 Uhr

Python-Code

def is_happy_number(num: int, max_tries: int = 10) -> bool:
    """
    Set `max_tries` to prevent infinite looping.
    """
    sum_ = sum(pow(int(val), 2) for val in str(num))
    if sum_ == 1:
        return True
    else:
        if max_tries == 1:
            return False
        return is_happy_number(sum_, max_tries=max_tries - 1)