Scribd
Importer
91 vues1 page

Exercice 2 N

Transféré par

Abdelkader Barraj
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
91 vues1 page

Exercice 2 N

Transféré par

Abdelkader Barraj
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Exercice 2 (3 points)

En additionnant un nombre N avec le nombre composé des mêmes chiffres de N mais disposés dans un sens
inverse et en recommençant le même traitement, on obtient dans une majorité des cas un nombre
palindrome.
Ecrire un algorithme d'un module qui permet de vérifier si on peut obtenir un nombre palindrome à partir
d'un entier N, tout en appliquant la méthode décrite ci-dessus et avec un nombre d’itérations inférieur ou
égal à k.
NB :
 La solution doit comporter au moins un module récursif.
 N et k sont saisis dans le programme appelant.

Exemples pour un K=5


 124 nécessite une seule itération pour obtenir un nombre palindrome : 124 + 421 = 545
 59 nécessite 3 itérations pour obtenir un nombre palindrome :
1ère itération : 59 + 95 = 154
2ème itération : 154 + 451 = 605
3ème itération : 605 + 506 = 1111
 Pour N= 89 la génération d’un nombre palindrome n’est pas possible au bout de 5 itérations
1ère itération : 89 + 98 = 187
2ème itération : 187 + 781 = 968
3ème itération : 968 + 869 = 1837
4ème itération : 1837 + 7381 = 9218
5ème itération : 9218 + 8129 = 17347
 Génération non accomplie après 5 itérations
Exercice 3: (4 points)

Page 3|6

Vous aimerez peut-être aussi