计算一个数的n次方

计算一个数的n次方

使用递归计算一个数的n次方，时间复杂度为O(logn)

例如 X⁵ = X² * X² * X
调用递归将 X的平方计算出来保存在一个变量中，然后判断n的奇偶性，进行相应的计算

int xn(int x, int n){
    if (n == 0){
        return 1;
    }
    int num = xn(x , n/2);
    if (n % 2 == 1){
        return num * num * x;
    }else{
        return num * num;
    }
}