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.
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 ( ) -> ( , ) Une aide serai la bienvenue.
Message édité par Chronoklazm le 09-11-2004 à 00:29:34
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 ( ) -> ( , )
Une aide serai la bienvenue.
Message édité par Chronoklazm le 09-11-2004 à 00:29:34