(Exercice (Suit de Syracuse

Exercice (Suit de Syracuse)

La suit de syracuse d'un nombre entier p avec p>1 est définie de la façon suivant :

• U0=p
• Un+1=Un / 2     si Un est pair
• Un+1=3 * Un +1  si Un est impair

Ecrire un programme qui calcule la valeur du n ième terme de la suit Syracuse. n et p sernt entrés au clavier.

Code:

Variable n , p , i , k : Entier 

Variable u : Entier [ 100 ] 

Début 

   Répéter 

        Saisir ( p ) 

        Si p <= 1 Alors 

             Afficher ( "p doit etre superieur a 1" ) 

        FinSi 

   Jusqu'à ( p > 1 ) 

   Répéter 

        Saisir ( n ) 

        Si n <= 1 Alors 

             Afficher ( "n doit etre superieur a 1" ) 

        FinSi 

   Jusqu'à ( n > 1 ) 

   u [ 1 ] <- p 

   Pour i <- 2 à n Pas 1 

        k <- U [ i - 1 ] 

        Si Modulo ( k , 2 ) = 0 Alors 

             u [ i ] <- ( k / 2 ) 

        FinSi 

        Si Modulo ( k , 2 ) <> 0 Alors 

             u [ i ] <- ( 3 * k ) + 1 

        FinSi 

   FinPour 

   Afficher ( "U" & n & " = " & u [ n ] ) 

Fin 

Télécharger:

مشاركة الموضوع

FacebookGoogle+