快速求解幂运算-连续平方

1. 幂运算可以使用连续平方的方法来解决，但是求得结果只能是2的整数次方那么剩下的幂指数的求解通过递归来解决，使用具体的代码如下：

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long x = sc.nextLong();
		long n = sc.nextLong();
		long res = exp(x,n);
		System.out.println(res);
	}
	
	private static long exp(long x, long n) {
		if(n==0){
			return 1;
		}
		int count = 2;
		long temp = x;
		while(count <= n){
			temp = temp * temp;
			count *= 2;
		}
		long res = exp(x, n - count / 2);
		res = temp * res;
		return res;
	}
}