C ++程序计算数字的幂
数字的幂可以计算为x^y，其中x是数字，y是幂。
例如。
Let’ssay,x=2andy=10
x^y=1024
Here,x^yis2^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);