Tout ce qui concerne le logiciel E-anim
 
AccueilPortailFAQS'enregistrerConnexion

Partagez | 
 

 itération en fonction récursive

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
patrockanite
Intéressé(e)
Intéressé(e)
avatar

Nombre de messages : 44
Age : 56
Localisation : MONT DE MARSAN
Divers : apprenti Java et AS
Loisirs : pêche à la mouche, guitare, informatique
Date d'inscription : 11/04/2011

Message Sujet: itération en fonction récursive   Sam 18 Fév 2012, 09:01

:?:
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
Revenir en haut Aller en bas
http://www.carrosserie40.net
Admin
Administrateur
Administrateur
avatar

Nombre de messages : 18427
Localisation : Toulouse
Date d'inscription : 11/12/2005

Message Sujet: Re: itération en fonction récursive   Sam 18 Fév 2012, 11:50

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

_________________
.
Revenir en haut Aller en bas
http://www.e-anim.com
patrockanite
Intéressé(e)
Intéressé(e)
avatar

Nombre de messages : 44
Age : 56
Localisation : MONT DE MARSAN
Divers : apprenti Java et AS
Loisirs : pêche à la mouche, guitare, informatique
Date d'inscription : 11/04/2011

Message Sujet: Re: itération en fonction récursive   Sam 18 Fév 2012, 12:09

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
Revenir en haut Aller en bas
http://www.carrosserie40.net
patrockanite
Intéressé(e)
Intéressé(e)
avatar

Nombre de messages : 44
Age : 56
Localisation : MONT DE MARSAN
Divers : apprenti Java et AS
Loisirs : pêche à la mouche, guitare, informatique
Date d'inscription : 11/04/2011

Message Sujet: Re: itération en fonction récursive   Sam 18 Fév 2012, 17:38

Very Happy je crois que j'ai enfin trouvé quelque chose. (après beaucoup de scratch )
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
Revenir en haut Aller en bas
http://www.carrosserie40.net
Admin
Administrateur
Administrateur
avatar

Nombre de messages : 18427
Localisation : Toulouse
Date d'inscription : 11/12/2005

Message Sujet: Re: itération en fonction récursive   Sam 18 Fév 2012, 18:13

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é Wink (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 Wink )

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

_________________
.
Revenir en haut Aller en bas
http://www.e-anim.com
patrockanite
Intéressé(e)
Intéressé(e)
avatar

Nombre de messages : 44
Age : 56
Localisation : MONT DE MARSAN
Divers : apprenti Java et AS
Loisirs : pêche à la mouche, guitare, informatique
Date d'inscription : 11/04/2011

Message Sujet: Re: itération en fonction récursive   Sam 18 Fév 2012, 22:29

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
Revenir en haut Aller en bas
http://www.carrosserie40.net
Admin
Administrateur
Administrateur
avatar

Nombre de messages : 18427
Localisation : Toulouse
Date d'inscription : 11/12/2005

Message Sujet: Re: itération en fonction récursive   Dim 19 Fév 2012, 02:35

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 Wink )

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 Very Happy

_________________
.
Revenir en haut Aller en bas
http://www.e-anim.com
patrockanite
Intéressé(e)
Intéressé(e)
avatar

Nombre de messages : 44
Age : 56
Localisation : MONT DE MARSAN
Divers : apprenti Java et AS
Loisirs : pêche à la mouche, guitare, informatique
Date d'inscription : 11/04/2011

Message Sujet: Re: itération en fonction récursive   Dim 19 Fév 2012, 20:45

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

merci
@ bientôt
Revenir en haut Aller en bas
http://www.carrosserie40.net
Admin
Administrateur
Administrateur
avatar

Nombre de messages : 18427
Localisation : Toulouse
Date d'inscription : 11/12/2005

Message Sujet: Re: itération en fonction récursive   Dim 19 Fév 2012, 20:50

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 Cool

Parfait !

Phildes

_________________
.
Revenir en haut Aller en bas
http://www.e-anim.com
Contenu sponsorisé




Message Sujet: Re: itération en fonction récursive   

Revenir en haut Aller en bas
 
itération en fonction récursive
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Installer plusieurs logiciels en une seule opération
» Chasse aux oeufs ( Place Longueuil ) au profit d'Opération Enfant Soleil
» [Résolu] Recupération données sur DVD RW
» Perte des données sur XP. Possibilité de récupération ?
» le premier microsystème de refroidissement/réfrigération le Xpressar

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
E-anim :: Autres :: Autre langages - java, javascript, php...-
Sauter vers: