چند الگوریتم برای حل a به توان n

[minadel]

سلام
اگه ممکنه کمکم کنید .
چند تا الگوریتم برای حل a به توان n

 

[minadel]

یعنی هیچ کس نیست جواب منو بده
خواهش می کنم
من بهشون احتیاج دارم

 

[emreh]

سلام
اگه ممکنه کمکم کنید .
چند تا الگوریتم برای حل a به توان n

سلام...
یه مدل از الگوریتم ها الگوریتم بازگشتی هستش...که حافظه زیادی می خواد...
یه مدل ضرب های متوالی هستش.... که تا یه ارقامی به درد می خوره... که تویه جاوا این ارقام بالاتر هستند...
یا اینکه با استفاده از آرایه اون رو پیاده سازی کنید...که مدیریت آرایه هاتون باید قوی باشه...
یه مدل دیگه هم با استفاده از لیست پیوندی هستش که شبیه آرایه ها هستش ..ولی یکم ریزه کاری داره و البته اعصاب خوردی...
توضیح هم می خواید؟؟؟
با تشکر....

 

[minadel]

سلام
خیلی راهنمایتون ممنون
ببخشید ممکنه دو تا از الگوریتم هاشو برام بزارید؟
خیلی ممنون می شم .

 

[emreh]

بله

بله

سلام...
خدا پدر گوگول رو بیامرزه....
راستش خودم هم فراموش کرده بوده...از اینترنت جستجو نمودیم....


​

float pow(float x,int n)
{
  float y=1;
  for(int i=0;i<n;++i)
     y*=x;
  return y;
}

//////////////////////////////////////////

​

#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;
}

با تشکر....

 

[minadel]

سلام
معذرت می خوام ، ممکنه دو تای دیگه از این الگوریتم رو برام بزارید .