[Solved]Given Real Number X Positive Integer K Determine Number Multiplications Used Find X 2 Star Q37187031

Given a real number x and a positive integer k, determine thenumber of multiplications used to find x^(2^i) starting with x andsuccessively squaring ( to find x^2, x^4 and so on). Is this a moreefficient way to find x^(2^i) than by multiplying x by itself theappropriate number of times?
Give the C++ code to work this problem, if possible with recursion,if not explain why?

Expert Answer

---

Answer to Given a real number x and a positive integer k, determine the number of multiplications used to find x^(2^i) starting wi… . . .