Advertisement
Guest User

number's power

a guest
Jan 21st, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 0.36 KB | None | 0 0
  1. (define (fast-expt b n)
  2.     (define (even? a)
  3.         (= (remainder a 2) 0))
  4.     (define (check? a)
  5.         (< (* a 2) n))
  6.     (define (fast-expt-iter b count product)
  7.         (cond ((< n count) product)
  8.               ((and (even? count) (check? count)) (fast-expt-iter b (+ count count) (square product)))             
  9.               (else (fast-expt-iter b (+ count 1) (* b product)))))
  10. (fast-expt-iter b 1 1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement