Aller au menu - Aller au contenu
KACEM Portfolio
Vous êtes ici : Kacem Portfolio >> Code Source >> Java >> La suite de Syracuse (conjecture de Collatz)

La suite de Syracuse (conjecture de Collatz)

On peut définir la suite de Syracuse par :
Image : http://www.kacem.bouhmadi.fr/upload/14.png
L'algorihtme est très simple, il suffit de savoir qu'après que le nombre 1 a été atteint, la suite des valeurs (1,4,2,1,4,2…) se répète indéfiniment en un cycle de longueur 3, appelé cycle trivial
Voici donc la méthode syracuse :
Code java:
public static void syracuse(int x) {
                int i = 0;
            System.out.println("Rang "+i+" : "+x);
            while(x != 1)
            {
                x = x%2==1 ? 3*x+1 : x/2;
                i++;
                System.out.println("Rang "+i+" : "+x);         
            }
        }
D'autres suites célèbres arriveront bientôt sur le site :D
A bientôt

Par k@cem, le 04/11/2008 19:01.