求编程如何用递归函数求几次方啊

编写程序递归函数求x的n次方, 并且调用此递归函数求2的5次方。

希望采纳

#include <iostream>

using namespace std;

double power(double x, int n) {
    if (n == 0) {
        return 1.0;
    } else {
        double half = power(x, n / 2);
        if (n % 2 == 0) {
            return half * half;
        } else {
            return half * half * x;
        }
    }
}

int main() {
    double result = power(2, 5);
    cout << "2的5次方是：" << result << endl;
    return 0;
}