Réduction d'un grand nombre à 1 ou 0

[firefighter90]

Bonjour,

On peut réduire n'importe quel entier naturel rapidement à 1 ou 0 simplement avec cet algorithme :

si x est pair alors x=x/2
si x est impair alors x=x-1

Mais existe-t-il un algorithme rapide pour faire une réduction similaire par étapes, en ayant les contraintes suivantes :
- sans vérifier la parité
- sans vérifier le signe

merci d'avance pour vos idées

[GaBuZoMeu]

Bonsoir,
Ton algorithme réduit tout le monde à 0. Il y a un moyen très rapide de faire ça : retourner 0 quelle que soit l'entrée.

[firefighter90]

Bonsoir,
Ton algorithme réduit tout le monde à 0. Il y a un moyen très rapide de faire ça : retourner 0 quelle que soit l'entrée.

D'où la demande de si on pouvait le faire par étapes avec les contraintes annoncées. Il y a plein d'algorithmes qui existent mais recourent à la vérification de parité, le plus célèbre est celui de la Conjecture de Syracuse (https://fr.wikipedia.org/wiki/Conjecture_de_Syracuse).

L'intérêt est de ramener par exemple rapidement et graduellement un système à l'état 1 ou 0 avec un codage simple (code embarqué très bas niveau prévu avec un minimum de ressources).

[lyceen95]

Comme Gabuzomeu, j'ai l'impression (la certitude) que partant de n'importe quel entier, on arrive à 0.
Peux tu donner quelques exemples de nombres qui arrivent à 1 et pas à 0
Des nombres entre 30 et 300 à peu près , pour éviter d'avoir des cas trop triviaux ou trop compliqués.