Java的递归

public class Pow {
	public int power(int m,int n){
		if(n==0) 
			return 1;
		else if(n==1)//定义一个基准
			return m;
		else{
			return m*power(m,n-1);//返回power(m,n-1)来进行下一个递归
		}
	}
	public static void main(String[] args){
		Pow p=new Pow();
		System.out.println(p.power(2,4));
	}
}

判断奇偶可以用对2取余哦