有一对雌雄兔子，每两个月就繁殖一对雌雄兔子。问n个月后共有多少对兔子？试用递归方法编写程序。

有一对雌雄兔子，每两个月就繁殖一对雌雄兔子。问n个月后共有多少对兔子？试用递归方法编写程序。

public class homework {
	public static int 繁殖(int n, int 对数) {
	    if(n == 0)
	    {
	        return 对数;
	    }
	    n-=2;
	    对数 *= 2;
	    return 繁殖(n, 对数);
	}
	public static void main(String[] args) {
		int n=Integer.valueOf(args[0]);
		int x;
		if(n%2==0)	x=繁殖(n,1);
		else x=繁殖(n-1,1);
		System.out.print(n+"个月后兔子有"+x+"对");
	}
	
}

或者

public class homework {
	static int 对数=1;
	public static int 繁殖(int n) {
		
	    if(n == 0)
	    {
	        return 对数;
	    }
	    n-=2;
	    对数 *= 2;
	    return 繁殖(n);
	}
	public static void main(String[] args) {
		int n=Integer.valueOf(args[0]);
		int x;
		if(n%2==0)	x=繁殖(n);
		else x=繁殖(n-1);
		System.out.print(n+"个月后兔子有"+x+"对");
	}
	
}