编写一个power函数，计算xy，在main函数中，输入数据，并输出程序运行结果？

Answer 1

#include<iostream>
using namespace std;
//递归实现，效率不高，注意绝对值的取法。算法复杂度log(n)，空间复杂度O(logn)
double GetPower(int x, int y)
{
double ret = 0;
bool small = y < 0;
y = (y^(y>>31)) - (y>>31);
if (y == 0) return 1;
if (y == 1) return x;
ret = GetPower(x, y >> 1);
ret *= ret;
if (y&1) ret *= x;
return small ? 1.0/ret : ret;
}
//非递归实现，高效率的方式。算法复杂度log(n)，空间复杂度O(1)
double power(int x, int y)
{
double ret = 1;
int sign = y < 0;
y = (y^(y>>31)) - (y>>31);
while (y){
if (y&1) ret *= x;
x *=x;
y >>=1;
}
return sign ? 1.0/ret : ret;
}
int main(void)
{
int x, y;
while (cin >> x >> y){
cout << GetPower(x, y) << endl;
cout << power(x, y) << endl;
}
return 0;
}
扩展资料：
常见递归函数
1、复合算子，设f是n元函数，g1…gn是m元函数，复合算子将f，g1…gn变换成为如下的m元函数h：
h(x1…xm)=f1g1(x1，…xm)，…gn(x1，…xm))
2、递归算子，设f是n元函数 (≥0)，g是n+2元函数，递归算子将f，g变换成满足下列条件的h+1元函数h：
h(x1，…，xn，0)=f(x1，…xn)
h(x1，…xn，y+1)=g(x1，…xn，y，h(x1，…xn))
3、μ一算子，设f是n+1元函数，如果存在y，使f(x1，…xn，y)=0，我们以μyf(x1…xny)表示这样的y中的最小者，如果使f(x1…xny)=0的y不存在，我们说μyf(x1，…xny)无定义。μ-算子将n+1元函数f变换成下面的几元函数h
h(x1，…xn)=μyf(x1…xny)

Answer 2

编写一个power函数，计算xy，在main函数中，输入数据，并输出程序运行结果可以通过编程来解决。