Cet exemple de code de schéma montre comment implémenter des exposants en élevant une base donnée d'un exposant par un quadrillage successif.
Étant donné la base b et l'exposant n, le code détermine si l’exposant est égal à zéro, auquel cas il en renvoie un. Sinon, il détermine si n est pair et peut être divisé par deux ou si une adaptation impaire doit être effectuée en premier.
(définir (exp b n)
(cond ((= n 0) 1); 0 cas de base
((= n 1) b); 1 cas de base
((même? n) (exp (carré b) (/ n 2))); même cas utilisant (b ^ 2) ^ n / 2
(else (* b (exp b (+ n -1))))); cas impair utilisant b * b ^ n-1
)
Questions / Commentaires: [email protected]
-William. § (marvin_gohan)