数值的整数次方-Java基础

题目描述:

   给定一个 double类型的浮点数 base和 int类型的整数 exponent，求 base的 exponent次方。

解题思路：

  递归求解

剑指offer答案：

1. public class Solution {
2.     public double Power(double base, int exponent) {
3.      if(exponent>0){
4.           double result = Power(base*base,exponent/2);
5.         if(exponent%2 != 0)
6.             result = result*base;
7.         return result;
8.          }else if(exponent<0){
9.              exponent = -exponent;
10.             double result = Power(base * base,exponent/2);
11.             if((-exponent%2) != 0)
12.                  result = result * (base);     
13.              return 1.0/result;             
14.         }else if(exponent==0){
15.             return 1;
16.         }else{
17.             return base;
18.         }   
19.   }
20. }

本地运行：

1. import java.util.Scanner;
2. public class DoublePowInt {
3.     /**
4.      * ycy
5.      * 题目描述:
6.      *   给定一个 double类型的浮点数 base和 int类型的整数 exponent，求 base的 exponent次方。
7.      *  解题思路：
8.      *    递归求解
9.      */
10.     public static double doublePowInt(double data,int pow){
11.         if(pow==1) return data;
12.         if(pow==0) return 1;
13.         double result = doublePowInt(data*data, pow/2); //递归完成求解
14.         if(pow%2 != 0)
15.             result = data*result;
16.         return result;
17.     }
18.     public static void main(String[] args) {        
19.         //Scanner scan = new Scanner(System.in);
20.         //int pow = scan.nextInt();
21.         //double data = scan.nextDouble();
22.         int pow1=5;double data1=0.5;
23.         double result1 = doublePowInt(data1,pow1);
24.         System.out.println("结果是 "+result1);
25.         
26.         double result2 = Math.pow(data1, pow1);
27.         System.out.println("结果是 "+result2);        
28.     }
29. }

扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！