fonction récursive et une fonction itérative Résolu

Question

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.

Sacabouffe · Accepted Answer

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

Fonction récursive et une fonction itérative

1 réponse

Discussions similaires

Newsletters