Explication fonction récursive Résolu/Fermé

Question

Bonjour, 


pouvez-vous m'expliquer c'est quoi fonction récursive ? Je pas bien compris.

par exemple :

public static void hanoi(int nbr, char src, char get, char var){
  switch(nbr){
   case 1:
    System.out.println("Deplacer un disuqe de " + src + " vers " + get);
   break;
   
   case 2:
    System.out.println("Deplacer un disuqe de " + src + " vers " + var);
    System.out.println("Deplacer un disuqe de " + src + " vers " + get);
    System.out.println("Deplacer un disuqe de " + var + " vers " + get);
   break;
   default:
    hanoi(nbr-1, src, var, get);
    
    System.out.println("Deplacer un disuqe de " + src + " vers " + get);
    
    hanoi(nbr-1, var, get, src);
  }
 }

Merci

KX · Answer

Bonjour,

Les Tours de Hanoï c'est un classique : explications sur Wikipedia

speedzealot · Answer

Pour faire simple : teste ca, tu devrai comprendre par toi-même le fonctionnement d'une fonction récursive (une fonction est récursive quand elle s'appelle elle-même) :)

public static void main(final String[] args) {
  foo(0);
 }

private static int foo(int a) {
      int b = a;
      if (b < 10) b += foo(a + 1);
      System.out.println("Affichage dans foo(" + a +  "). Valeur de b :  " + b);
      return b;
 }

Explication fonction récursive

2 réponses

Discussions similaires