java从键盘输入实数x和正整数n利用递归算法求x的n次方

这道题意为用递归算法求出正整数n的x次方。具体实现如下：

1.递归终止条件：当n等于0时，返回1。

2.递归处理：令y等于n的一半，将x作为参数调用自身得到结果r，若n为偶数，则返回r*r，若n为奇数，则返回r*r*x。

代码实现如下：

public static int power(int x, int n) {
if (n == 0) {
return 1;
}
int y = n / 2;
int r = power(x, y);
if (n % 2 == 0) {
return r * r;
} else {
return r * r * x;
}
}

调用 power(2, 3)，则返回 8。