by critor » 11 Dec 2010, 11:54
Bonjour.
Et ton algorithme doit faire quoi?
Calculer Un pour n donné?
As-tu des contraintes d'écriture imposées?
Car sinon, voici l'algorithme tout bête par récurrence, c'est-à-dire qui s'auto-utilise lui-même.
L'algorithme prenant comme paramètre n (et non n+1), il y a un décalage à faire dans la formule de récurrence: il faut remplacer tous les "n" par des "n-1".
C'est d'ailleurs la même chose quand tu définis une suite sur ta calculatrice.
algorithme: calcul_U
données: n (nombre entier naturel)
résultat: valeur de Un (nombre)
variables: aucune
début
si n=0 alors
renvoie 1;
sinon
renvoie (calcul_U(n-1)+1)/(calcul_U(n-1)+2);
fin si
fin algorithme