更快的求幂方法

利用幂的性质：

public class P10e1 {
    public static long myPow(long num,long n){
        if(n==0){
            return 1;
        }
        if(n==1){
            return num;
        }
        long ans=1;
        long halfPow=myPow(num,n/2);
        ans=halfPow;
        if(n%2!=0){
            halfPow*=num;
        }
        return ans*halfPow;
    }
    public static void main(String[] args) {
        System.out.println(myPow(2,12));
    }
}