Problem in understanding recursion

I am not able to understand the concept of recursion in this qustion.so please help me

I think there is a video on fast exponentiation in your package. Please go through it.
Its very easy concept, you’ll get it.
What we are doing is that just going through the bits of the number and calculating our answer.

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.