Fonction récursive et une fonction itérative

Résolu/Fermé
toshiba2000 - 11 nov. 2008 à 11:16
Sacabouffe Messages postés 9427 Date d'inscription dimanche 19 août 2007 Statut Membre Dernière intervention 29 mai 2009 - 11 nov. 2008 à 12:03
Bonjour,
enfait, je ne vois pas tros la différence entre fonction récursive et une fonction itérative.
svp, donnez-moi un exemple de code de fonction pour calculer X^n (une récursive et l'autre itérative) pour pouvoir distinguer la différence.
A voir également:

1 réponse

Sacabouffe Messages postés 9427 Date d'inscription dimanche 19 août 2007 Statut Membre Dernière intervention 29 mai 2009 1 832
11 nov. 2008 à 12:03
Salut

La fonction itérative, comme son nom l'indique, contient des itérations pour arriver au résultat final.
La fonction récursive fait appel à elle-même pour arriver au résultat final.

L'exemple que je vais te donner, c'est pour la factorielle, c'est-à-dire calculer n!=n*(n-1)*(n-2)*...*1
function factn = iterative_factorial(n)
factn=1;
for p=2:n
    factn=factn*p;
end

function factn = recursive_factorial(n)
if n==0 || n==1
    factn=1;
else
    factn=recursive_factorial(n-1)*n;
end
Ciao
10