package Recursion;

public class monkey {

	public static void main(String[] args) {
		for (int i = 0; i <= 7; i++) {
			if (i == 0) {
				System.out.println("出发时：" + dack(i));
			} else {
				int num=dack(i-1)-dack(i);
				System.out.println("第" + i + "个村子，剩余：" + dack(i) + "个鸭子"+"       卖出：" + num + "个鸭子");
			}
		}
		// System.out.println(dack(0));
	}

	private static int dack(int i) {
		if (i == 7) {
			return 2;
		}
		return 2 * (dack(i + 1)+ 1) ;
	}

	private static int fn(int i) {
		if (i == 10) {
			return 1;
		}
		return 2 * (fn(i + 1) + 1);
	}

}