Efficiency of generating Pythagorean triples
Ben Bitdiddle claims that the following method for generating Pythagorean triples is more efficient than the one in exercise 4.35 . Is he correct? (Hint: Consider the number of possibilities that must be explored.)
(define (a-pythagorean-triple-between low high) (let ((i (an-integer-between low high)) (hsq (* high high))) (let ((j (an-integer-between i high))) (let ((ksq (+ (* i i) (* j j)))) (require (>= hsq ksq)) (let ((k (sqrt ksq))) (require (integer? k)) (list i j k))))))
Nobody's finished this exercise yet. You'll be the first!
There are no comments yet.
You must log in to post a comment.Login