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

Partagez | 
 

 [résolu]Récursivité encore

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: Récursivité encore   Mer 19 Déc 2012, 15:52

Bonjour,

Tout d'abord je n'ai pas mis le sujet "interface" résolu car ce n'est pas encore le cas, il a fallu que je me penche sur d'autres choses dont le sujet suivant :

Soit : une liste Chainée d'objets appelés "Cellule" qui ont 2 attributs : [int valeur ;] pour contenir un entier et [Cellule suivant ;] contenant la référence de la Cellule suivante. Donc suivant sert de "pointeur" de la Cellule suivante.
Il ne s'agit pas ici d'une ArrayList fournie par Java.
(Pour le test j'ai chainé 6 cellules).

Je cherche à remplacer ce code qui fonctionne bien:
Code:
// méthode Longueur
   public int Longueur(){
      Cellule T = tete;
      int LongListe = 0;
      while(T != null){
         LongListe++ ;
         T = T.suivant;
      }
      return LongListe ;
   }
par une fonction récursivive
En fait, je voudrais surcharger la méthode Longueur en utilisant ce code :
Code:
public int Longueur(Cellule T,int k){ // surchargée par les paramètres d'entrée
   if(T==null){      
       return k ;
                }
   else{
       k++ ;
        Longueur(T.suivant,k) ; // récursivité
   }
   return k ;
        }

La variable k s'incrémente bien ( j'ai tracé la variable) mais le dernier return me renvoi 1 alors que dans la boucle while au dessus j'ai bien mes 6 Cellules.
Je sais que Phildes n'est pas favorable à l'utilisation des fonctions récursives mais c'est pour un exercice et puis des fois il faut.

Merci pour vos conseils et au spécialiste Java.

Revenir en haut Aller en bas
http://www.carrosserie40.net
Admin
Administrateur
Administrateur
avatar

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

Message Sujet: Re: [résolu]Récursivité encore   Jeu 20 Déc 2012, 13:54

A première vue il faudrait récupérer le 'k' que tu retourne :
k = Longueur(T.suivant,k) ; // récursivité

Mais je n'ai pas vérifié le reste du script.

@ bientôt Cool

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: [résolu]Récursivité encore   Jeu 20 Déc 2012, 14:49

Le boss c'est le boss !

C'était bien ça Phildes

La récursivité c'est quand même une approche particulière ....

A bientôt

Revenir en haut Aller en bas
http://www.carrosserie40.net
Contenu sponsorisé




Message Sujet: Re: [résolu]Récursivité encore   

Revenir en haut Aller en bas
 
[résolu]Récursivité encore
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» [Résolu] Mot de passe smtp
» [Résolu] MSN vérolé
» [résolu]pc infecté par wwwzuc32.exe
» [Résolu] Photoshop CS2 : tampon
» [ résolu ]à propos de TFC

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: