Forum Clubic

Méthode récursive affichant les anagrammes d'un string

Bonsoir à tous,
j’ai besoin de votre aide, je suis en 3eme année de mass et je dois un rendre un devoir pour demain et je bloque sur un exercice qui me demande d’écrire une methode recursive public static void anagramme (String s, int indice)
qui prend en argument :
? s, une chaine dont on veut afficher tous les anagrammes ;
? indice, un entier qui indique le nombre de lettres deja permutées.

J’ai beau retourner le problème dans tous les sens je comprend pas la récursivité

//boucle qui va de ta première lettre a la longueur de ta chaine de caractere
for(i=0;i<s.length();i++)
{
//lance ton programme Recursif
anagrame(s,i);
}

Static void anagramme(String s, int indice)
{

char [] mot=s.toCharArray()//Met le mot dans un tableau

ensuite il faut melanger les lettre (par contre ce fait un peu tard la dsl , je verrai demain)

}

}
Edité le 21/11/2008 à 00:10

Non. On ne donne pas la solution (ce n’est pas le but du forum)

Où est-ce que tu bloque?

La récursivité en programmation c’est quand une fonction/méthode s’appelle elle même. Cela permet de résoudre par un algorithme simple des problèmes complexes.

Affichage des fichiers d’un dossier et de ses sous-dossiers (d’où la récursivité) :

fonction affiche (dossier) :
- récupérer contenu du dossier
- pour chaque élément :
  - si fichier : afficher nom
  - si dossier : appeler affiche(élément)
- finpour

On a simplifier l’algo en : afficher les fichiers d’un dossier donné et demander (appeler) l’affichage des sous-dossiers du dossier donné