Discussion :

[borough]

Aidez moi SVP; je n'arrive pas à comprendre la technique des accumulateurs . C'est vrai théoriquement, on disait à chaque fois que l'usage des accumulateurs permet d'éliminer la gestion de la pile récursive, ie on évite l'empilage des objets pour pouvoir les utiliser ensuite, et qu'avec cette technique, on passe d'une complexité quadratique à une complexité linéaire efficace et moins coûteuse, mais j'ai du mal à mettre en pratique tout çà.

en particulier, voici un exemple d'utilisation d'un accumulateur pour calculer le factoriel d'un entier:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 (define fact_a
  (lambda (n a)
    (if (zero? n) a (fact_a (- n 1) (* a n)))))

et voici la définition de fact:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
(define fact
  (lambda (n) (fact_a n 1)))

[Nicolas_75]

Bonjour,

Voici une représentation des évaluations successives :
(fact 4)
(fact_a 4 1)
(fact_a 3 1*4)
(fact_a 2 1*4*3)
(fact_a 1 1*4*3*2)
(fact_a 0 1*4*3*2*1)
1*4*3*2*1

a prend successivement les valeurs 4, 4*3, 4*3*2, ... jusqu'à 4!

Nicolas