Conclusion
Nous avons donc transformé une fonction récursive pour obtenir une récursivité terminale qui nous permet de donner l'équivalent sous forme itérative :
1
int fact_acc(int i) {
2
int acc=1;
3
while (i>0) acc*=i--;
4
return acc ;
5
}
Nous avons donc transformé une fonction récursive pour obtenir une récursivité terminale qui nous permet de donner l'équivalent sous forme itérative :
int fact_acc(int i) {
int acc=1;
while (i>0) acc*=i--;
return acc ;
}