Reccurent

salam

On se donne un entier naturel non nul U0, on se propose de construire la séquence d'entier (Un) définie par : i>=0,

Ui+1 est la somme des carrés des chiffres de Ui

Exemple : si Ui= 423 alors Ui+1=4²+2²+3²=29

On admet que la séquence (suite)
Est cyclique, c'est-à-dire :
Il existe, i+1Est stationnaire c'est-à-dire :
Il existe i>=0 telque j>=i, Ui =Uj =1
1 - a/ calculer les 15 premiers termes de (Un) dans les cas suivants
1-U0=58 2-U0 =28
b/ préciser dans chaque cas la nature de suite (cyclique, stationnaire)
Le but de ce problème est de trouver et afficher les termes de suite qui constitue un cycle si la suite et cyclique, afficher le nombre de termes de suite s'il est stationnaire pour tout Ui ?1.
2-décomposer le problème en module.
3- analyser et déduire un algorithme de programme principal ainsi que les modules envisagés.

_________________