Dieses Schema-Codebeispiel zeigt, wie Exponenten implementiert werden, indem eine bestimmte Basis um einen bestimmten Exponenten durch nachfolgendes Quadrieren erhöht wird.
Die Basis gegeben b und der Exponent nDer Code bestimmt, ob der Exponent Null ist. In diesem Fall gibt er einen Wert zurück. Ansonsten wird bestimmt, ob n gerade ist und durch zwei geteilt werden kann oder ob eine ungerade Anpassung zuerst durchgeführt werden muss.
(Definieren Sie (exp b n)
(cond ((= n 0) 1); 0 Basisfall
((= n 1) b); 1 Basisfall
((gerade n) (exp (Quadrat b) (/ n 2))); auch in (b ^ 2) ^ n / 2
(sonst (* b (exp b (+ n -1))))); ungerader Fall unter Verwendung von b * b ^ n-1
)
Fragen / Kommentare: [email protected]
-Wilhelm. § (marvin_gohan)