Fonction récursive et une fonction itérative
Résolu
toshiba2000
-
Sacabouffe Messages postés 10427 Statut Membre -
Sacabouffe Messages postés 10427 Statut Membre -
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.
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:
- Fonction itérative php
- Fonction si et - Guide
- Easy php - Télécharger - Divers Web & Internet
- Fonction miroir - Guide
- Expert php pinterest - Télécharger - Langages
- Fonction moyenne excel - Guide
1 réponse
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
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