剑指Offer-16-数值的整数次方-递归方法Java代码实现

剑指Offer 16题

数值的整数次方

• 题目描述

  实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

  来源于LeetCode

  示例 1:

  输入: 2.00000, 10
  输出: 1024.00000

  示例 2:

  输入: 2.10000, 3
  输出: 9.26100

  示例 3:

  输入: 2.00000, -2
  输出: 0.25000
  解释: 2-2 = 1/22 = 1/4 = 0.25

• 递归方法代码实现

  public class Test16 {
      public static void main(String[] args) {
          System.out.println(new Test16().myPow(5, 2));
      }
  	//递归
      public double myPow(double x, int n) {
          if(n == 0){
              return 1;
          }else if(n < 0){
              //提出一个1/x,解决堆栈溢出异常问题
              return 1/x * myPow(1/x, -n-1);
          }else {
              if(n % 2 == 0){
                  return myPow(x*x, n/2);
              }else{
                  return x*myPow(x*x, n/2);
              }
          }
      }
  }