Calcul des valeurs d'une suite

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)





Posted by: the.singer

Bonjour,

Pour ma programmation, j'arrive avec une suite définie par:
U(1)=1
U(n+1)=U(n)+4*n-1

Suis-je obligé de calculer le n-ième élément par récurrence ou il existe une fonction pour le calculer directement? Ca ferait gagner un peu de temps de calcul à mon programme.

Merci

David


Posted by: XENSECP

ça dépends de l'outil que tu dois utiliser mais à vue de nez je dirais la récurrence, ce qui se fait d'ailleurs très vite avec une machine programmable; )


Posted by: the.singer

Aucun problème c'était vraiment juste pour savoir s'iol était possible de simplifier en une fonction. A priori non, donc...
Merci
David


Posted by: XENSECP

ba tout dépends la forme de l'énoncé comme toujours ;) mais quand ça dépends de n perso je suis pas sur qu'on puisse simplement trouver une formule ;)


Posted by: ffpower

bah si..u(n)=2n²-3n+2


Posted by: Patastronch

Qu'est ce que ça fout dans énigme ça, ça devrait être dans lycée.


Posted by: the.singer

Excellent, merci ffpower!
Euh... Patastronch, comment fait-on pour savoir que ça va dans lycée, si ça n'a rien à voir avec une énigme de lycée, pas plus que de supérieur ou quoi que ce soit d'autre? C'est juste pour de la programmation perso. Je me suis juste rendu compte que U(n+1)=U(n)+4*n-1 était la relation qui particularisait le nombre de sommets pour dessiner une heightmap (en prog 3D, donc) sous forme de triangle strip.
Merci encore pour votre aide
David


Posted by: Patastronch

Citation:
Posté par the.singer
Excellent, merci ffpower!
Euh... Patastronch, comment fait-on pour savoir que ça va dans lycée, si ça n'a rien à voir avec une énigme de lycée, pas plus que de supérieur ou quoi que ce soit d'autre? C'est juste pour de la programmation perso. Je me suis juste rendu compte que U(n+1)=U(n)+4*n-1 était la relation qui particularisait le nombre de sommets pour dessiner une heightmap (en prog 3D, donc) sous forme de triangle strip.
Merci encore pour votre aide
David


Parceque ce genre de suite est archi classique, et qu'elle s'etudie au lycée si je ne m'abuse (peut etre en bac+1 au pire). Mais bon plus aucune importance, il est tres bien dans informatique :)


Posted by: _-Gaara-_

Citation:
Posté par ffpower
bah si..u(n)=2n²-3n+2


tu peux m'expliquer comment tu as fait pour trouver çà ?


Posted by: _-Gaara-_

..............










-