quand s'arrêter quand le nombre n'est pas un nombre heureux

Question

Un nombre heureux est défini par le processus suivant. En commençant par n'importe quel nombre entier positif, remplacez le nombre par la somme des carrés de ses chiffres et répétez le processus jusqu'à ce que le nombre soit égal à 1.

Mais lorsque le nombre n'est pas un nombre heureux, il boucle indéfiniment dans un cycle qui ne l'est pas. include 1.

J'ai codé le problème du nombre heureux en python mais le problème est quand un nombre n'est pas content, alors comment pourrais-je arrêter le cycle d'itération. car il ne se terminera pas avec 1 et continuera à se répéter.

def happynumber(number): 

while(number!=1): 
    numberstr = str(number) #converting a number to string 
    index=0 
    sum=0 
    while(index!=len(numberstr)): 
     sum = sum + int(numberstr[index])*int(numberstr[index]) 
     index = index+1 
    print sum 

    number = sum 
return number 

Answer 1

Vous pouvez détecter des numéros malheureux avec une quantité de mémoire constante. Selon Wikipedia, pour tout point de départ entier positif, la séquence se terminera à un, ou boucle pour toujours à 4, 16, 37, 58, 89, 145, 42, 20, 4. Puisque aucune autre boucle n'existe, il est facile de tester le malheur.

def isHappy(x): 
    while True: 
     if x == 1: 
      return True 
     if x == 4: 
      return False 
     x = nextNumberInSequence(x) 

Answer 2

Vous devez tenir un registre de tous les chiffres que vous avez obtenus jusqu'à présent dans la séquence, et si l'un d'entre eux vient une seconde fois que vous savez que vous avez une boucle qui ne sera jamais atteindre 1. set est probablement un bon choix pour un endroit pour stocker les numéros.

Answer 3

Tant que le nombre actuel comporte plus de 3 chiffres, sa valeur diminue à l'itération suivante. Lorsque le nombre a 3 chiffres, la valeur maximale qu'il peut prendre dans l'itération suivante est 3 * 81 < = 250. Donc, utilisez un tableau de taille 250 et enregistrez tous les nombres dans la séquence qui sont inférieurs à 250. Vous pouvez alors facilement détecter si vous avez un doublon.