[simple-moyen] [résolu] Suite de Syracuse

A mon tour :

La suite de Syracuse est définie ainsi :
- on part d'un entier ;

- s'il est pair, on le divise par 2 ;
sinon, on le multiplie par 3 et on ajoute 1 ;

- on recommence la même opération sur l'entier obtenu, et ainsi de suite ;
la suite s'arrête si on arrive à 1.

Par exemple, si on part de 10, on obtient successivement 10/2=5, puis 3*5+1=16, puis 16/2=8, puis 4, puis 2, puis 1.

On pense (mais personne ne sait le montrer...) qu'une telle suite se termine toujours par 1, et on appelle durée de vol le nombre d'opérations nécessaires pour y arriver. Par exemple, en partant de 10, on voit qu'il a fallu 6 opérations : la durée de vol de l'entier 10 est égal à 6.

La question posée est donc d'écrire un programme qui, un entier étant donné par l'utilisateur, calcule et affiche sa durée de vol.

Voila ma proposition


Je sais pas trop comment ça marche, surtout au niveau du "paire/pas paire", mais ça marche " title="Big Grin" />

Édition : amélioration de la bête avec contournement des erreur " x<
1 ou x=1"

Bon, comme l'espèce drapeau n'est pas définie chez moi, j'ai dû modifier en conséquence le début du programme, mais sinon ça marche très bien... Bravo !

Mais on peut faire plus court (et en un seul paragraphe) avec l'instruction "tant que"... Veux-tu essayer ?

Faire court ! C'est pas vraiment mon truc, et je ne suis pas bien à l'aise avec les bouboucles, mais bon, pourquoi pas...

Petite question, juste comme ça, il y a un moyen de savoir directement si un nombre est pair avec Linotte ?
Autre question : Est-il possible de faire de sous-sous-paragraphes ?

Édition : Question supplémentaire !

Pour le test de parité, le plus simple est sans doute d'utiliser l'instruction mod, qui donne le reste de la division d'un entier par un autre.

Par exemple, n mod 2 donne le reste de la division de n par 2. S'il vaut 1, c'est que n est impair, et s'il vaut 0 c'est que n est pair.

Mouais, je vais faire de la récup, ça revient au même " title="Smile" />.

Autre question : Est-il possible de faire de sous-sous-paragraphes ?

bien sûr :
tu peux faire autant de sous-sous-sous-sous-(etc...)-sous-paragraphes que tu veux avec les instructions "lis" et "ferme".
Par contre, pour garder un livre clair, n'oublie d' indenter le livre ..

Voici ma proposition :

Avec 0, j'ai une boucle infinie !

Un exemple avec une imbrication de sous-paragraphes. Il affiche les solutions à cet algorithme pour les entiers de 1 à 1000 :

Un autre exemple !
Cette fois-ci, ce livre calcule la durée maximum trouvé entre 1 et 10000 :

même si ce n'est pas obligatoire, on peut aussi faire par récursion:

Oula, ça part sur du compliquer . C'est sympa " title="Smile" />

Voila où j'en étais pour le "1 paragraphe" :


Mais l'atelier surligne "Sinon, tu lis" et me dit que "La structure du sous-paragraphe est incorrecte".

Où est mon erreur ?

rien de grave :
c'est juste que le dernier sous-paragraphe n'est pas refermé.
il faut que tu ajoutes "tu fermes" à la fin de ton livre.




.

Ha, oui... Merci :p !

[quote=cpc]Avec 0, j'ai une boucle infinie ![/quote]
Effectivement, j'aurais dû préciser que l'entier de départ était supérieur ou égal à 1...

Je ne pense pas que le programme "Saute éléphant" puisse fonctionner tel quel, parce que l'ordinateur va redemander l'entier à chaque fois qu'on reprend le paragraphe.

Si on ne veut pas utiliser l'instruction "Tant que", je pense que deux paragraphes sont nécessaires : un pour demander l'entier, l'autre pour calculer la durée de vol.

La solution de Ronan est celle à laquelle je pensais, mais celle de $imon ne manque pas d'élégance...

J'ai un doute sur la méthode récursive. Je me demande si la suite de Syracuse si prête ! Mais je ne sais pas le prouver mathématiquement...

Si si ça marche très bien, je l'ai testée.

Au fait, comment fait-on pour modifier le titre du topic (pour préciser qu'il est résolu) ?