高效率的幂运算

• 递归求幂运算

package com.ttttttt;
/**
 * x传入底数，n传入幂，结果为x的n次幂
 */
public class Pow {
    public static long pow(int x,int n){
        if (n==0)return 1;
        if (n==1)return x;
        if (n%2==0)return pow(x*x,n/2);
        else return pow(x*x,n/2)*x;
    }

    public static void main(String[] args) {
        System.out.println(pow(2, 4));
    }
}

• 结果16
• 原理
  1. 理解：(2) ^ 4= ( ( 2 ) ^2 ) ^2= （4）^2
  2. 理解： int p=9; int q=2; System.out.println(p / q);//4
  3. 理解：递归的用法