itération en fonction récursive

:?:
bonjour,
je voudrais transformer l'itération suivante :
for(int i=0;i<=n;i++){
accumul += Math.pow((5*i+2),2) ;
}
en fonction fct() récursive.

merci de votre aide

Bonjour,

Tu veux qu'on t'écrive la fonction oui / non
ou bien tu veux une aide pas-à-pas, mais c'est toi qui écrit le script ? oui / non

Phildes

patrockanite a écrit:

:?:
bonjour,
je voudrais transformer l'itération suivante :
for(int i=0;i<=n;i++){
accumul += Math.pow((5*i+2),2) ;
}
en fonction fct() récursive.

merci de votre aide

bonjour,
plutôt la fonction car j'ai à peu près compris le principe mais j'ai besoin de quelques exemples pour bien assimiler la mise en pratique.

le script oui c'était pour répondre au problème : calcul de la somme des termes d'une suite numérique Sn = 2^2 + 7^2 + 12^2 +...+(5n+2)^2
(c'est pour les cours de Java)

je te remercie pour ton aide précieuse

je crois que j'ai enfin trouvé quelque chose. (après beaucoup de )
Phil, peux tu me donner ton avis ?

//j'appelle la fonction par:

System.out.println("la somme des "+n+" termes = "+fct(n)) ;

// la fonction récursive fct()
public static double fct(int a){ // je suis obligé de mettre double à cause de Math.pow
if(a==0) return Math.pow(2,2) ;
else return fct(a-1) + Math.pow(5*a+2,2) ;
}

à priori ça marche

A priori tu as compris le principe.

Effectivement, on passe le 'compteur' en paramètre., puis on le teste pour vérifier la fin de de la récursivité.
Note : j'aurais préféré que ton paramètre se nomme 'i', pour une question de clarté (en fait, c'est la variable 'a' qui disparaît, mais c'est un détail qui n'a absolument aucune importance dans la logique de ton script )

A première vu ton script me semble tout à fait correct.
Je suppose que tu as fais des tests avec la boucle, puis avec la récursivité.

Phildes

oui, j'ai essayé avec les 2 versions en entrant plusieurs 'n' différents, les résultats sont les mêmes .

Merci, je bloquai là-dessus, je trouve que c'est une démarche assez particulière qu'il faut se mettre en tête.

j'aurai sans aucun doute encore bien des choses à te demander.

Patrick

Bonsoir,

patrockanite a écrit:

Merci, je bloquai là-dessus, je trouve que c'est une démarche assez particulière qu'il faut se mettre en tête.

Oui, mais quand on l'a acquise ont risque parfois de l'utiliser trop facilement.
Lors du choix pour un traitement de 'collection', les 'Iterator' sont souvent judicieux. (mais ce n'est pas le propos ici, puisqu'il s'agit d'un exercice )

patrockanite a écrit:

j'aurai sans aucun doute encore bien des choses à te demander.

Avec grand plaisir, surtout que je constate que tu recherches vraiment de ton côté.

@ bientôt

Phildes

Bonjour,
ça nécessite plus de calcul donc sûrement plus de resources donc en priorité : intération !

merci
@ bientôt

patrockanite a écrit:

Bonjour,
ça nécessite plus de calcul donc sûrement plus de resources donc en priorité : intération !

merci
@ bientôt

Je constate que tu connais bien les règles de base

Parfait !

Phildes