经典递归问题（一）数鸭子问题（Java）

题目一 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？

根据题目分析，列出下表分析赶鸭子经过第n个村子前的鸭子数和经过后的鸭子数。Count（0）相当于出发之前赶的鸭子数量，也就是问题所要求的。
经过第n个村子前的鸭子数 经过第n个村子后的鸭子数

public class Test01 {
	public static int num;//鸭子的数量
	public static int x;//卖出的鸭子数量
	public static void main(String[] args) {
		int n=1;
		System.out.println("鸭子一开始的数量为："+count(n));
	}
	private static int count(int n) {
		if(n==8)
		{
			num=2;
			return num;
		}
		else if( (n>0)&&(n<8))
		{
			num=(count(n+1)+1)*2;
			x=num/2+1;
			System.out.println("经过第"+n+"个村子卖之前的数量为"+num+"，卖的数量为"+x);
			return num;
		}
		else {
			return 0;
		}
	}
}