数値の累乗を計算するC++プログラム

数値の累乗はx^yとして計算できます。ここで、xは数値、yはその累乗です。

たとえば。

Let’s say, x = 2 and y = 10
   x^y =1024
   Here, x^y is 2^10

数値の累乗は、再帰的および非再帰的プログラムを使用して計算できます。これらのそれぞれは次のように与えられます。

非再帰的プログラムを使用した数の力

非再帰的プログラムを使用して数の累乗を見つけるプログラムは次のように与えられます-

例

#include<iostream>
using namespace std;
int power(int x, int y) {
   int i,power=1;
   if(y == 0)
   return 1;
   for(i=1;i<=y;i++)
   power=power*x;
   return power;
}
int main() {
   int x = 3;
   int y = 4;
   cout<<"x = "<<x<<endl;;
   cout<<"y = "<<y<<endl;
   cout<<"x^y = "<<power(x,y);
   return 0;
}

x = 3
y = 4
x^y = 81

上記のプログラムでは、関数power（）を使用して数値の累乗を計算しています。これは非再帰関数です。この関数では、1からyまで実行されるforループが使用されます。ループの反復ごとに、xに累乗が掛けられます。

したがって、xはそれ自体とy回乗算され、結果は累乗で格納されます。これにより、x^yが電力に保存されます。次に、電源がmain（）関数に戻されます。

次のコードスニペットはこれを示しています-

int power(int x, int y) {
   int i, power = 1;
   if(y==0)
   return 1;
   for(i=1;i<=y;i++)
   power = power*x;
   return power;
}

main（）には、x、y、x^yの値が表示されます。これは、以下のコードスニペットに示されています-

cout<<"x = "<<x<<endl;;
cout<<"y = "<<y<<endl;
cout<<"x^y = "<<power(x,y);

再帰プログラムを使用した数の力

再帰プログラムを使用して数の累乗を見つけるプログラムは次のとおりです。

例

#include<iostream>
using namespace std;
int power(int x, int y) {
   if (y == 0)
   return 1;
   else if (y%2 == 0)
   return power(x, y/2)*power(x, y/2);
   else
   return x*power(x, y/2)*power(x, y/2);
}
int main() {
   int x = 3;
   int y = 4;
   cout<<"x = "<<x<<endl;;
   cout<<"y = "<<y<<endl;
   cout<<"x^y = "<<power(x,y);
   return 0;
}

出力

x = 3
y = 4
x^y = 81

上記のプログラムでは、power（）は再帰関数です。 yの値が0の場合、1を返します。yが偶数の場合、値xおよびy / 2を使用して再帰的に呼び出し、power（x、y / 2）* power（x、y / 2）を返します。 yが奇数の場合、値xおよびy / 2を使用して再帰的に呼び出し、x * power（x、y / 2）* power（x、y / 2）を返します。これは、次のコードスニペットによって示されます。

int power(int x, int y) {
   if (y == 0)
   return 1;
   else if (y%2 == 0)
   return power(x, y/2)*power(x, y/2);
   else
   return x*power(x, y/2)*power(x, y/2);
}

main（）には、x、y、x^yの値が表示されます。これは、以下のコードスニペットに示されています。

cout<<"x = "<<x<<endl;;
cout<<"y = "<<y<<endl;
cout<<"x^y = "<<power(x,y);