Fonction récursive et une fonction itérative

Résolu
toshiba2000 -  
Sacabouffe Messages postés 9427 Date d'inscription   Statut Membre Dernière intervention   -
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   Statut Membre Dernière intervention   1 835
 
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