Conjecture de Collatz séquence

La conjecture de Collatz

ce que je suis en train de faire:
Écrire une fonction nommée collatz_sequence qui prend un entier de départ et renvoie la séquence de nombres entiers, y compris le point de départ, pour ce numéro. De retour de la séquence sous la forme d'une liste. Créez votre fonction, de sorte que si l'utilisateur tape un nombre entier inférieur à 1, il retourne la liste vide [].

de fond sur la conjecture de collatz:

Prendre tout nombre naturel n. Si n est pair, le diviser par 2 pour obtenir n /2 si n est impair de le multiplier par 3 et ajouter 1 pour obtenir 3n + 1. Répétez le processus indéfiniment. La conjecture est que n'importe quel nombre de départ, vous pourrez toujours finir par atteindre 1.

Ce que j'ai à ce jour:

def collatz_sequence(x):
    seq = [x]
    if x < 1:
       return []
    while x > 1:
       if x % 2 == 0:
         x= x/2
       else:
         x= 3*x+1 
    return seq

Lorsque je l'exécute avec un nombre inférieur à 1-je obtenir de l'ensemble vide qui est à droite. Mais quand je le lance avec un nombre au-dessus de 1 je ne reçois que le nombre c'est à dire collatz_sequence(6) renvoie [6]. J'ai besoin de ce retour à l'ensemble de la séquence de nombres, 6 devrait revenir 6,3,10,5,16,8,4,2,1 dans une liste.

Si vous faites beaucoup, c'est un candidat idéal pour une memoized fonction récursive.

OriginalL'auteur user1698174 | 2012-11-13

python

8

Vous avez oublié d'ajouter le x valeurs de la seq liste:
```
def collatz_sequence(x):
    seq = [x]
    if x < 1:
       return []
    while x > 1:
       if x % 2 == 0:
         x = x / 2
       else:
         x = 3 * x + 1 
       seq.append(x)    # Added line
    return seq
```
De vérification:
```
~/tmp$ python collatz.py 
[6, 3, 10, 5, 16, 8, 4, 2, 1]
```
quand je lance collarz_sequence(6) et maintenant, je reviens [6,3] j'ai besoin de la séquence complète non seulement la valeur et le premier dans la séquence. la séquence doit terminer le dernier numéro de 1. donc 6 devrait revenir 6,3,10,5,16,8,4,2,1 dans une liste. je pense qu'il y a une erreur dans ma boucle while maintenant.
S'il vous plaît copiez ma solution complète dans votre programme et essayez de nouveau. Je l'ai testé et il fonctionne. Je devine que votre problème peut être dû à la mauvaise indentation.
Je suis désolé j'ai eu un line out de l'endroit qui a tout gâcher. Je vous remercie beaucoup pour l'aide!!

OriginalL'auteur Lauritz V. Thaulow
2
```
def collatz_sequence(x):
    seq = [x]
    while seq[-1] > 1:
       if x % 2 == 0:
         seq.append(x/2)
       else:
         seq.append(3*x+1)
       x = seq[-1]
    return seq
```
Voici un code qui produit ce que vous cherchez. La case à cocher pour 1 est construit lors de la déclaration, et ce de manière itérative ajoute à la liste seq.
```
>>> collatz_sequence(6)
[6, 3, 10, 5, 16, 8, 4, 2, 1]
```
Remarque, cela va être très lent pour les grandes listes de nombres. Un cache ne suffit pas à résoudre le problème de vitesse, et vous ne serez pas en mesure de l'utiliser dans un brute-force de la solution du projet euler problème, il va prendre une éternité (comme il le fait tous les calculs, chaque itération.)

OriginalL'auteur kreativitea

Voici une autre façon de le faire:

while True:
 x=int(input('ENTER NO.:'))
 print ('----------------')
 while x>0:
  if x%2==0:
   x = x/2
  elif x>1:
   x = 3*x + 1
  else:
   break
   print (x)

Ce sera de demander à l'utilisateur un nombre encore et encore pour être mis en elle jusqu'à ce qu'il se ferme

OriginalL'auteur Nisarg Lukka

def collatz(x):
    while x !=1:
        print(int(x))
        if x%2 == 0:
            x = x/2
        else:
            x = 3*x+1

c'est ce que je propose..

Ce n'est pas faire ce que l'OP demande. Elle ne renvoie pas à une liste d'entiers, en fait il retourne None.

OriginalL'auteur redx21

seq = []
x = (int(input("Add number:")))
if (x != 1):
   print ("Number can't be 1")
while x > 1:
    if x % 2 == 0:
        x=x/2
    else:
        x = 3 * x + 1
    seq.append (x)
print seq

Pourriez-vous expliquer le comment et le pourquoi de votre code résout le problème ou améliorer le code en question?

OriginalL'auteur Tana

-1

seq = []

def collatz_sequence(x):
    global seq
    seq.append(x)
    if x == 1:
        return 
    if (x % 2) == 0:
        collatz_sequence(x / 2)
    else:
        collatz_sequence((x * 3) + 1)

collatz_sequence(217)
print seq

OriginalL'auteur Jose

-1

def collataz(number):
    while number > 1:
        if number % 2 == 0 :
            number = number //2
            print(number)
        elif number % 2 ==1 :
            number = 3 * number + 1
            print(number)
        if number == 1 :
            break

print('enter any number...!')
number=int(input())
collataz(number)

Je suis nouveau sur python et stackoverflow pour poster mon point de vue.la dernière fois je ne suis pas modifier corriger les tirets, de la fonction collataz.
programme ci-dessus résoudre le collataz séquence de nombre dans mon style, j'ai écrit le code.je sais que cela peut simplifier encore fait.

OriginalL'auteur ShivaGuntuku

Vous devez vous connecter pour publier un commentaire.