Comment fonctionne la récursivité de travail?

Veuillez expliquer comment la récursivité œuvres, de la façon la plus simple que vous le pouvez.

  • simple.wikipedia.org/wiki/Recursion
  • Pour comprendre la récursivité, vous devez d'abord comprendre la récursivité. </obligatory>
  • qu'entendez-vous par abord comprendre la récursivité
  • Ouais, @SLaks, où est votre base de cas??
  • C'est une blague, Lexy, jouant sur l'auto-référentielle de la nature de la récursivité (une fonction récursive références/appelle elle-même). Ne vous inquiétez pas - il suffit de vérifier les réponses ci-dessous.
  • Regardez ici pour les réponses: stackoverflow.com/questions/12885105/how-does-recursion-work
  • Vous allez confondre le pauvre gars, @riches. 🙂
  • Pas de voie royale pour elle, la récursivité est déroutant! 🙂

InformationsquelleAutor Lexy Feito | 2012-10-14
  1. 1

    Voici un exemple simple de la méthode récursive: -

    public int recur(int count) {
   if (count < 10) {
       return count + recur(count++);
   }
   return count;
}

System.out.println(recur(0));  //Invoke first time
    • oui je comprends quand à travailler avec des chiffres, mais par exemple je fais cette méthode d'effacer un élément d'une liste de tableaux si l'élément de départ avec un spécifique char. voici la méthode:
    • Ensuite, vous devriez avoir demandé que la question spécifique avec un peu de code vous essayé..
    • private static ArrayList deleteItems(ArrayList<String> table, char ch) { ArrayList<String> liste2 = new ArrayList<String>(); liste 2.add("salut"); if(tableau.isEmpty() || de la table.size() == 0) { return liste 2; } if(tableau.get(0).charAt(0) == ch){ tableau.remove(0); return deleteItems(tableau, ch); }else{ list2.ajouter(tableau.get(0)); table.remove(0); return deleteItems(tableau, ch); } }
    • Post que dans votre question corps, pas ici-bas dans un commentaire, @Lexy. Et assurez-vous de spécifier ce que votre question à propos de ce code est.
    • je suis encore à apprendre comment travailler dans ce site j'ai essayé de faire ce que vous dites, mais il ne me laisse pas, il me donne une erreur
    • Je veux dire dans la meilleure façon possible, @Lexy: devenir un programmeur, vous devez apprendre à vous fournir une meilleure description du problème que "il me donne une erreur".
    • Vous avez droit désolé, mais j'ai trouvé le problème je vous remercie pour l'aide

    InformationsquelleAutor Rohit Jain
  2. 6

    Comme cela a été souligné, la récursivité est une fonction qui s'appelle elle-même. Ici illustrée à l'aide d' factorial, où factorial(5) mathématiquement evalutates à des valeurs 5 * 4 * 3 * 2 * 1. 

    public int factorial(int x) {
   if (x == 1) return 1;
   else return x * factorial (x - 1);
}

//Try routine
factorial(3);

    Qui évalue comme

     factorial(1) = 1                                        = 1
 factorial(2) = 2 * factoral(1)                          = 2 * 1 
 factorial(3) = 3 * (2 * factorial(2) * (factorial(1))   = 3 * 2 * 1
 ...
    • La valeur de 0! est 1, donc cette ligne if (x == 1) return 1; devrait être if (x == 0) return 1;
    InformationsquelleAutor Johan Sjöberg
  3. 4

    Généralement, c'est une fonction qui calcule un résultat en lui-même, et appelle elle-même pour obtenir le reste des résultats.

    Par exemple, pour trouver tous les nombres positifs est inférieur ou égal à 3, la fonction dit, "Un résultat est 3, et le reste des résultats sont tous les nombres positifs inférieurs ou égaux à 2. Nous allons l'appeler moi-même avec 2 et d'ajouter que suite à celle que j'ai calculé."

    Bien sûr, des fonctions récursives besoin d'être prudent afin d'avoir une "condition de fin" ou qu'ils ne reviendront jamais à un résultat. Dans le cas de cet exemple, la condition de fin est lorsque la fonction est appelée avec 0, il faut juste retour 0.

    InformationsquelleAutor Joachim Isaksson
  4. 1

    La récursivité est une méthode qui s'appelle elle-même de l'intérieur de lui-même.

    Exemple:

    public void recur(int x)
    recur(10);
end
    InformationsquelleAutor Max Woolf
  5. 1

    La récursivité est une fonction qui s'appelle elle-même:

    int factorial(int integer)
{
    if (integer == 1)
        return 1;
    else
        return (integer*(factorial(integer-1)));
}
    InformationsquelleAutor Jason Sturges