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