Java 程序：使用递归计算幂

要理解这个示例，你应该具备以下 Java 编程主题的知识：

• Java 方法
• Java 递归

示例：使用递归计算幂

class Power {
  public static void main(String[] args) {

    int base = 3, powerRaised = 4;
    int result = power(base, powerRaised);

    System.out.println(base + "^" + powerRaised + "=" + result);
  }

  public static int power(int base, int powerRaised) {
    if (powerRaised != 0) {

      // 递归调用 power()
      return (base * power(base, powerRaised - 1));
    }
    else {
      return 1;
    }
  }
}

输出

3^4 = 81

在上面的程序中，你使用递归函数 power() 来计算幂。

简单来说，递归函数将基数自乘 powerRaised 次，即：

3 * 3 * 3 * 3 = 81

执行步骤

迭代	power() 调用	powerRaised	结果
1	power(3, 4)	4	3 _ result2
2	power(3, 3)	3	3 _ 3 _ result3
3	power(3, 2)	2	3 _ 3 _ 3 _ result4
4	power(3, 1)	1	3 _ 3 _ 3 _ 3 _ resultfinal
最终	power(3, 0)	0	3 _ 3 _ 3 _ 3 _ 1 = 81