/**
* Created by Luty on 2017/4/23.
* 遞歸的應(yīng)用：計算乘方
*/
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為偶數(shù)）
3苗傅、如果y為奇數(shù)抒线，計算xx的（y+1）/2次方，最后再/x
