请使用2种方法，求解xn。 （1）利用传统递归法求解该问题。 （2）使用二分法思想，结合递归方法求解该问题。c＋＋

在C++中，我们可以使用两种方法求解计算n次方的问题：

1. **传统递归法**:
递归法是一种直接解决问题的方法，适用于求解可以分解为更小部分的问题。对于求解x^n，我们可以定义一个函数`powRec(x, n)`:

int powRec(int x, int n) {
    // 基础情况：n为0或1时，返回1
    if (n == 0 || n == 1)
        return x;
    
    // 递归情况：n > 1时，返回 x * powRec(x, n - 1)
    else
        return x * powRec(x, n - 1);
}

2. **二分法结合递归**:
这里我们不是真正地应用二分查找，而是借助递归来优化计算过程。我们知道每次乘以x等同于将指数减半，因此可以设计一个函数`powBinSearch(int x, int n)`，它使用了一个循环内部的递归来避免重复计算：

long long powBinSearch(int x, int n) {
    // 使用长整型防止溢出
    long long result = 1;

    // 如果n为负数，则转换成x的倒数的绝对值取反并改变n的正负
    if (n < 0) {
        x = 1 / x; // 注意除法可能有浮点误差，这里需要谨慎处理
        n = -n;
    }

    while (n > 0) {
        // n为偶数时，平方结果
        if (n % 2 == 0) {
            result *= result;
            n /= 2;
        }
        // n为奇数时，乘以x后再平方结果
        else {
            result *= x;
            n--;
        }
    }
    return result;
}