Question

Using this recursive definition aⁿ= {1 if n=0, a*aⁿ⁻¹ otherwise , how many multiplications are needed to calculate a¹⁰

a) 11 b) 10 c) 9 d) 8

Answer 1

Answer:

c.9

Explanation:

an = a × an -1

a10 = a × a9 (1)

=a × a × a8 (2)

= a × a × a × a7 (3)

= a × a × a × a × a6 (4)

= a × a × a × a × a × a5 (5)

= a × a × a × a × a × a × a4 (6)

= a × a × a × a × a × a × a × a3 (7)

= a × a × a × a × a × a × a × a × a2 (8)

= a × a × a × a × a × a × a × a × a × a (9)