使用Java中的递归将x提高到n
可以使用递归来计算数字的幂。这里的数字是x，并乘幂n。
演示此过程的程序如下：
示例
public class Demo {
static double pow(double x, int n) {
if (n != 0)
return (x * pow(x, n - 1));
else
return 1;
}
public static void main(String[] args) {
System.out.println("7 to the power 3 is " + pow(7, 3));
System.out.println("4 to the power 1 is " + pow(4, 1));
System.out.println("9 to the power 0 is " + pow(9, 0));
}
}输出结果
7 to the power 3 is 343.0 4 to the power 1 is 4.0 9 to the power 0 is 1.0
现在让我们了解上面的程序。
该方法pow()计算x的幂n。如果n不为0，则递归调用自身并返回x*pow(x,n-1)。如果n为0，则返回1。演示此代码段如下：
static double pow(double x, int n) {
if (n != 0)
return (x * pow(x, n - 1));
else
return 1;
}在中main()，pow()使用不同的值调用该方法。演示此代码段如下：
public static void main(String[] args) {
System.out.println("7 to the power 3 is " + pow(7, 3));
System.out.println("4 to the power 1 is " + pow(4, 1));
System.out.println("9 to the power 0 is " + pow(9, 0));
}