Algorithme récursif,itératif

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

Pas vraiment le bon forum pour cette demande mais soit

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

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' a dit:

Je sais bien que ca n'est pas le bon forum,mais je manque atrocement de temps.

Cliquez pour agrandir...

ptdr :-D
L'excuse rien a voir

Si tu sais pas encore ça à quelques jours des examens t'es pas dans la merde

~Vinc~ a dit:

ptdr :-D
L'excuse rien a voir

Cliquez pour agrandir...

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' a dit:

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 !

Cliquez pour agrandir...

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 a dit:

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.

Cliquez pour agrandir...

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

La Poubelle a dit:

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

Cliquez pour agrandir...

Celui ci ce n'est pas que c'est un mauvais prof,mais on se demande où on a été le chercher :-D