递归学习（三）--a 的b次方

为什么80%的码农都做不了架构师？>>>   

比如3^7

1. 先分为两半相乘    3^3 * 3^4

2. 左半边也分为两半相乘 ：3^1 * 3 ^ 2  ； 右半边也分为两半相乘：3^2 * 3 ^2

3. 依次类推，使用递归

public class Ab {
	public static int cal(int n,int m){
		return n*m;
	}
	public static int fun(int a, int b){
		if(b == 1){
			return a;
		}
		return fun(a,b/2)*fun(a,b-b/2);
	}
	public static void main(String[] args){
		System.out.print(fun(2,4));
	}
}

转载于:https://my.oschina.net/amui/blog/513098