/**
 * Created by Luty on 2017/4/23.
 * 递归的应用：计算乘方
 */
public class Involution {
    public static int x=2;
    public static int y=8;

    public static void main(String[] args){
        System.out.println(power(x,y));
    }

    public static int power(int x,int y){
        boolean isOdd = true;
        int result = 1;
        if (y==1){
            return x;
        }
        if(y%2 == 1){
            y=y+1;
            isOdd = false;
        }
        result = power(x*x,y/2);
        return isOdd ? result : result/x;
    }
}

计算x的y次方：
1、如果y为1，直接返回x；
2、否则计算xx的y/2次方（如果y为偶数）
3、如果y为奇数，计算xx的（y+1）/2次方，最后再/x