Calculate Power using Recursion (Logarithmic) | Recursion in JAVA

The previous version expects the call stack to be of n height. This function expects call function to be only log(n) high.

#recursion #algorithm

[kuldeepnarayanminj]

this channel deserve million subscribers, thankyou sumit sir

[CodeCraftWithVinayak]

This channel becomes main source for DSA. Hope this channel will boom with likes and views and subscribes very soon.

Thank u sumit sir

[yashvardhansoni]

The best Channel for DS and Algo and Kudos to Sumeet Malik

[DanishKhan-lhob]

never seen a teacher like u thanku so much for ur efforts

[riaria]

One of the best lectures, you sorted my life <3. Lots of love, and keep growing.

[sanskargupta]

bhai mtlb ek number bhot ache se explain kra h apne i have completed recursion in just 2 days buy ust taking hint from your videos thank you very much

[AshishKumar-xgdm]

Thanks.. this word is very small and invaluable as compared to your contribution.
Just no words .. Sir...

[NikhilGuptadtu]

The way he explain these concepts is just awesome

[raj_kundalia]

Watched on 10th October, 2021 - Thanks for the video.

[kargud]

good one. I understand log n complexity basics so easily. Big thumps up :)

[AnoopSingh-uyng]

Wow sir such a great lecture. Thank you so much

[ritikshrivastava]

sir, you used divide and conquor strategy na?

[princepawar]

Thank you SUMIT sir .
Great lecture 😻
love with your lectures.
Sir TIME

[janeshwaranjanu]

Sir after watching this video only I'm getting some idea about time complexity briefly.

[oooo__-__]

04:52 ye kaafi nhi hoga even if n is even as for last cycle of recursion, n odd hi hoga. Example for n=4, first n/2 will be 2 and second n/2 will be 1. Which will use that condition to get the x.

[luckyismynickname]

What a explanation sir ji you are great😃😃😃✌️

[sachinpandey]

bhai main barso se is problem ko nhi samjh paya tha..aaj iss moodh atma ka uddhar hua :P:P. Thank you

[dipanshujoshi]

sir negative values of n k liye ye code run time error show krta hai
isko kaise handle karen

[raushankumargupta]

Faith bola hm krte h parbandh ! Sumit sir

[FirstLearningthanEarning]

sir why we take variable to store power... whereas we can simply return the result directly????




public static int power(int x, int n){

if(n==0){

return 1;
}

if(n%2==0){

return power(x, n/2)*power( x, n/2);

}

else{

return x*power(x, n/2)*power(x, n/2);

}
}