Département Génie Informatique & Mathématique

Filière : '87ASR

Série_0_Evaluation_Java

Exercice-1

Exercice-2

Exercice-3 :
Si l'on prend 47, qu'on le retourne et que l'on additionne les deux nombres (47 + 74 = 121), on obtient un
palindrome, c'est-à-dire un entier naturel égal à lui-même s'il est lu de gauche à droite ou de droite à gauche. Idem
pour 20 : 20 + 02 = 22.
Tous les nombres ne produisent pas des palindromes aussi rapidement, par exemple, il faut 3 itérations si l'on part de
349 : 349 + 943 = 1292, 1292 + 2921 = 4213, 4213 + 3124 = 7337.
Il existe aussi des nombres, par exemple 196, qui ne produiront jamais un palindrome en suivant ce processus. Ces
nombres sont appelés «nombres de Lychrel».
a) Écrivez une fonction retourne(n) qui inverse et renvoie l'ordre des chiffres d'un nombre entier n.
Par exemple : retourne(47)=74, retourne(20)=2.
b) Écrivez une fonction palindrome(n) qui renvoie true si le nombre entier n, est un palindrome et false sinon.
c) Sachant que 10677 est le premier nombre nécessitant plus de 50 itérations pour produire un palindrome. Écrivez une
fonction nombreLychrel(n) qui renvoie true, si le nombre entier n inférieur ou égal 10000, est un nombre de
Lychrel et false sinon.
d) Écrivez un programme Java main() qui compte combien il existe de nombres de Lychrel inférieurs ou égaux à 10000.

Prof. : My Hafid Aabidi

Exercice-4 :
L’objet de cet exercice est d’afficher les nombres d’Armstrong inférieurs ou égaux à une certaine limite, pour ce faire on
décompose le problème à des fonctions :
a- Ecrire une fonction nb_chiffres(n) qui retourne le nombre de chiffres dans un nombre positif ou nul n.
Exemple: Pour le nombre entier 21668, la fonction retourne 5 (le nombre de chiffres).
b- Ecrire une fonction puissance(x , n) qui retourne xn avec x et n deux entiers positifs et n non nul.
Rappel : Un nombre d'Armstrong n est un entier naturel tel que la somme de chacun des chiffres de n mis à la
puissance de son nombre de chiffres (somme d’armtrong) est égale à n.
Exemple :
153 = 13 + 53 + 33
548834 = 56 + 46 + 86 + 86 + 36 + 46
c- Ecrire une fonction somme_Armstrong(n) qui calcule et retourne la somme d’armstrong d’un entier n passé en
paramètre à la fonction.
d- Ecrire une fonction nbre_Armstrong(n) qui vérifie si un entier positif ou nul n est un nombre d’Armstrong.
e- Ecrire un programme Java de test main() permettant d’afficher tous les nombres d’Armstrong inférieurs ou égaux à une
certaine limite.

Exercice-5 :
a- Ecrire un fonction Java qui détermine le nième terme de la suite récurrente d’ordre 3 donnée par la relation suivante :
U0=7
U1=4
U2=2
Un+3=Un+2+Un+1+Un

b- Ecrire un programme Java main() permettant de tester cette fonction.

Prof. : My Hafid Aabidi