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
Answers
Answered by
0
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)
Similar questions