aelazhari
Messages postés3Date d'inscriptionmardi 10 février 2009StatutMembreDernière intervention21 juin 2012
-
18 juin 2012 à 20:00
aelazhari
Messages postés3Date d'inscriptionmardi 10 février 2009StatutMembreDernière intervention21 juin 2012
-
21 juin 2012 à 11:55
Bonsoir tou le monde j'ai un petit projet a rendre en java et vu que je suis encore debutant j'aimerais bien que vous me donné de l'aide :D
Voila cke je doit faire , je ne c meme pa d'ou commencer !
Soit la suite numérique donnée par sa forme récurrente :
U0 d, U1 e
et
Un = a.Un-1 + b.Un-2 + c
Elaborer une application de calcul des termes de toutes les suites de ce genre,
connaissant a, b, c, d et e. et placer les resultat dans un tableau .
cs_jojolemariole
Messages postés519Date d'inscriptionmercredi 21 mars 2007StatutMembreDernière intervention19 décembre 201625 19 juin 2012 à 12:14
Salut,
L'idée "naïve" est de partir sur une fonction récursive toute simple :
u(0) = d
u(1) = e
u(n) = a * u(n - 1) + b * u(n - 2) + c
Cependant attention, cette méthode te fait calculer plusieurs fois les même termes, c'est exponentiel et très vite ingérable !!!
Il faudra compléter ton algorithme en stockant les termes calculés dans un tableau pendant le calcul afin de réutiliser autant que possible les termes déjà calculés. C'est ce qu'on appelle la mémoization : http://fr.wikipedia.org/wiki/M%C3%A9moization