سلام. یه الگوریتم توان رسانی هست تو درس طراحی الگوریتم..... با روش تقسیم و غلبه حل میشه...
میشه یه مثال برای خروجی بزنید.... با تابع بازگشتی نوشته میشه ولی من خروجی رو صحیح نمی تونم به دست بیارم... الگوریتمشو دارم ولی بلد نیستم چطوری کار می کنه....
#include <iostream>
using namespace std;
float xton(int base,int pow)
{
int y;
if(pow==0)
return 1;
else if(pow==1)
return base;
else
{
y=xton(base,pow/2);
if(!(pow%2))
return y*y;
else
return y*y*base;
}

}

int main()
{
int base,pow;
cout<<"please enter the base:";
cin>>base;
cout<<"please enter the power:";
cin>>pow;
cout<<xton(base,pow);
return 0;
}
درخت بازگشتی رو نشون بدین...
فقط اگه تاپیک جای بدی باز کردم نبندید منتقل کنید جای بهتر پیدا نکردم مرسی.