计算一个数的n次方 使用递归计算一个数的n次方,时间复杂度为O(logn) 例如 X5 = X2 * X2 * 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; } }