تالار گفتمان مانشت

یه سوال از طراحی الگوریتم تویه کنکور ایتی امسال اومده بود راجع به باز گشتی
Fast power a,b
If b=1
Return a c= a*a
..
...
..
کسی میتونه روش بدست اوردن و راه حلش رو برام توضیح بده؟

---

Fastpower a,b
If b=1
Return a
C= a*a
Ans= fastpower c , b/2
If b is odd
Ans= a* ans
Return ans