You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
13 lines
363 B
13 lines
363 B
|
|
Exercise 5.1: Design a register machine to
|
|
compute factorials using the iterative algorithm specified by the following
|
|
procedure. Draw data-path and controller diagrams for this machine.
|
|
|
|
|
|
(define (factorial n)
|
|
(define (iter product counter)
|
|
(if (> counter n)
|
|
product
|
|
(iter (* counter product)
|
|
(+ counter 1))))
|
|
(iter 1 1))
|
|
|