10 reduce Write a function called reduce that applies a combiner function of 2 o

Question

10 reduce
Write a function called reduce that applies a combiner function of 2 operands to successive elements of a
list and accumulates the result in a single scalar value. The combiner should first be applied to the first two
elements to get an initial accumulator value, and then the combiner should be applied to the accumulator
and successive elements of the list until the list is exhausted and the function returns the final accumulated
value. For example,
> (reduce + ’( 1 2 3 4 5))
15
> (reduce * ’( 1 2 3 4 5))
120
Show how to define factorial in terms of reduce.

Explanation / Answer

We can have the function in terms of algorithm as Input : an operand oper , list of numbers A[1 .... n] Initialvalue = A[1] oper A[2] for i in 3 .... n : initialvalue = initialvalue oper A[i] Final result = initialvalue Also we observe that the factorial of n can be written as (reduce *' [1....n])

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.