fork(1) download
copy 
  1. (define (fast-exp b n)
  2.   (define (fast-exp-iter n-prime a)
  3.     (cond ((= n-prime 1) a)
  4.           ((= (remainder n-prime 2) 1) (fast-exp-iter (- n-prime 1) (* a b)))
  5.           (else (fast-exp-iter (/ n-prime 2) (* a b b)))))
  6.   (fast-exp-iter n 1))
  7.  
  8. (write (fast-exp 2 10))
Success #stdin #stdout 0.03s 4176KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
128
https://ideone.com/quT6A
language:
Scheme (guile 2.2.4)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!