（数据结构与算法分析 一）------快速求幂算法，Java递归实现

快速求幂算法，递归实现，其实算法的思想很简单，但是感觉非常经典，这个也是我开始看数据结构与算法分析这本书的开始把，大学期间感觉就得深究一下算法，课堂学习的太肤浅，只能自己干了，当然，也算是打基础吧，以后可能会更加深入呢

package com.bird.two;

/**
 * @category 快速求幂算法，递归实现
 * @author Bird
 *
 */
public class Pow {
	
	public static long pow(long x, int n){
		if(0 == n)
			return 1;
		if(1 == n)
			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(4,3));
	}
}