【C++模版】求x的y次幂（函数模版） 【问题描述】 编写模板函数power(x, y)，返回x的y次幂，函数的第一个参数为底数x，可以为任意数值类型；第二个参数为y为幂，类型为整数；返回值类型与底数类型相同。 注：考虑0次幂的情况，输出为1 【输入形式】输入数据有多2，第1个行输入2个整数，第2行第1个为实数，第2个数必须为整数 【输出形式】输出2行，每行输出一个结果

以下是C++的函数模板实现：

#include <iostream>

using namespace std;

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

int main() {
    int x, y;
    cin >> x >> y;
    cout << power(x, y) << endl;

    double a;
    int b;
    cin >> a >> b;
    cout << power(a, b) << endl;

    return 0;
}

解释：

1. 使用 `template<typename T>` 声明一个函数模板，其中 `typename` 是类型占位符。
2. `T` 表示函数参数和返回值的类型都是 `T`。
3. 函数参数 `x` 的类型是 `T`，`y` 的类型是 `int`。
4. 在函数内部，判断 `y` 是否为 0，如果是，则返回 1。
5. 否则，使用 `for` 循环计算 `x` 的 `y` 次幂，返回结果。

相关问题

【C++模版】求x的y次幂（函数模版）

以下是求 $x$ 的 $y$ 次幂的函数模板：

template<typename T>
T power(T x, int y) {
    if(y == 0) return 1;
    T res = power(x, y / 2);
    if(y & 1) return res * res * x;
    else return res * res;
}

该函数模板可支持任意类型的 $x$，只要该类型支持乘法运算即可。其中，参数 `x` 表示底数，参数 `y` 表示指数。

函数实现采用递归的方式，通过将指数 $y$ 不断折半，快速计算出 $x^y$ 的值。时间复杂度为 $O(\log y)$。

使用示例：

#include <iostream>
using namespace std;

int main() {
    cout << power(2, 10) << endl;  // 输出 1024
    cout << power(3.14, 2) << endl;  // 输出 9.8596
    return 0;
}

1. 【C++模版】求x的y次幂（函数模版）

以下是一个 C++ 函数模板，用于计算 x 的 y 次幂：

template <typename T>
T power(T x, int y) {
    T result = 1;
    while (y > 0) {
        if (y & 1) {
            result *= x;
        }
        x *= x;
        y >>= 1;
    }
    return result;
}

该函数接受两个参数：一个类型为 T 的底数 x，和一个类型为 int 的指数 y。函数返回值为类型 T 的 x 的 y 次幂。

该函数使用了二进制指数算法来计算幂次。在每个循环迭代中，它将指数 y 右移一位（相当于除以 2），并将底数 x 平方。如果 y 的最低位为 1，则将结果乘以当前的底数 x。通过这种方式，该算法能够在 O(log y) 的时间复杂度内计算幂次，而不是 O(y)。