Algorithme récursif,itératif

Discussion dans 'Etudes' créé par L4GaFF', 17 Décembre 2007.

Statut de la discussion:
Fermée.
  1. Offline
    L4GaFF' ex membre
    Bon voilà j'ai examen de programmation demain ...notre prof nous a demandé de connaître certaines définitions mais elles ne figurent pas dans le cours.

    Est ce que quelqu'un saurait m'énoncer avec des mots faciles la différence entre un algorithme récursif et un algorithme itératif ;)

    Merci d'avance :)
    L4GaFF', 17 Décembre 2007
    #1
  2. Offline
    k o D Belge !
    Pas vraiment le bon forum pour cette demande mais soit :p

    La différence est assez simple, un algorithme itératif va exécuter ses lignes de codes sans jamais y revenir. Il exécute le code de haut en bas et quand il arrive en bas, c'est terminé. (Peut importe si tu as des boucles etc... le principe est que ton programme ne s'appelle pas lui-même!)

    Et en fait, j'ai déjà défini le principe de l'algorithme récursif... c'est ton programme/ta méthode qui s'auto-appelle! C'est le principe en fait de passer la patate chaude à son voisin si çà te dit qq chose.

    Exemple de récursif:

    public int test(int nb) {
    //TRAITEMENT
    return test(int nb);
    }

    Comme tu vois cette méthode s'auto-appelle... évidemment il faut que çà ne tourne pas en boucle et donc tu dois avoir un cas de sortie càd un cas où tu ne rappelles pas la méthode.



    En clair et résumé: récursif => tu vois le nom de la méthode dans ta méthode :p
    k o D, 17 Décembre 2007
    #2
  3. Offline
    L4GaFF' ex membre
    Merci beaucoup! :)

    Je sais bien que ca n'est pas le bon forum,mais je manque atrocement de temps. merci de quand même m'avoir répondu
    L4GaFF', 17 Décembre 2007
    #3
  4. Offline
    .Vinc. Oh, un LamZ !
    ptdr :-D
    L'excuse rien a voir :D
    .Vinc., 17 Décembre 2007
    #4
  5. Offline
    SouLflY Elite
    Si tu sais pas encore ça à quelques jours des examens t'es pas dans la merde :D
    SouLflY, 17 Décembre 2007
    #5
  6. Offline
    L4GaFF' ex membre
    :oops:

    @SouLflY : La faute au prof :-D .On a jamais ouvert notre cours, il nous flanque des exercices (que personne comprend) puis il se contente de noter les réponses au tableau ! :-(
    L4GaFF', 17 Décembre 2007
    #6
  7. Offline
    Ahava Revenant
    C'est vrai que c'est tjs la faute aux autres. Le footballeur foire tjs le but parce que le terrain n'est pas terrible.
    Ahava, 17 Décembre 2007
    #7
  8. Offline
    La Poubelle Elite
    Faut être un peu plus circonspect.

    Des recyclages de profs de math ... même de latin pour boucher leurs horaires, ca arrive malheureusement trop souvent en secondaire, surtout en inférieur.

    J'ai connu un sacré boulet en secondaire dans ma tendre et lointaine jeunesse.

    Oh purée, j'arrete de jacasser, je craque mes croutes :D
    La Poubelle, 17 Décembre 2007
    #8
  9. Offline
    L4GaFF' ex membre
    Celui ci ce n'est pas que c'est un mauvais prof,mais on se demande où on a été le chercher :-D
    L4GaFF', 17 Décembre 2007
    #9
Statut de la discussion:
Fermée.