Petit probleme d'indice.

Petit probleme d'indice. - Divers - Programmation

Marsh Posté le 09-11-2004 à 00:28:35    

En écrivant un petit prog je suis tombé sur une equation de récurrence,
dont je n'arrive pas a trouver l'expression.  
 
J'aimerais exprimer en une fonction (ou trouver le terme general)  
le fait d'associer a un entier i € [1...n] un couple d'entier (a,b) et
ceci en fonction de i pour eviter des appels recursif dans mon prog.
 
Exemple :  
 
i -> (Ai , Bi)
----------
1 -> (0  , 1 )
2 -> (2  , 3 )
3 -> (4  , 5 )
4 -> (6  , 7 )
5 -> (8  , 9 )
 
...
 
----------
 
Ai = Somme des Ai precedants || (C'est pas tres fut fut ca :) )  
Bi = Somme des Bi precedants ||
 
En gros les Ai forment une éspece de somme de termes pairs  
(sigma de i=0 à "???" de 2*i) et les Bi une somme de
termes impairs (sigma de i=1 à "???" de 2*i+1).
 
J'aimerais exprimer cette "chose" en fonction de i pour eviter les
appels recursifs (ou une strategie dynamique qui, ici, je pense sera
trop déplacée).
 
Je suis en train de bogger ( :cry: )  -> ( :fou: , :fou: )
Une aide serai la bienvenue.


Message édité par Chronoklazm le 09-11-2004 à 00:29:34
Reply

Marsh Posté le 09-11-2004 à 00:28:35   

Reply

Marsh Posté le 12-11-2004 à 12:42:50    

Somme(2i,{i=1,n) = n*(n+1)
Somme(2i+1,{i=1,n) = (n+1)*(n+1)-1
 
Je ne sais pas si ça répond à ta question.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed