Top
/
Recursion
/
Answer-15-4
Answer to Question 15-4
Yes, it works. In the second case, it uses the fact that
x
k
= (
x
2
)
k
/2
.