JAVA 赶鸭子问题 递归求解

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

package homework;

import java.util.Scanner;

public class homework1 {//用循环法
	/*一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子
	 * 的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他
	 * 出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		count();
		
	}

	public static void count() {
		int sub_duck = 2;
		int village_num = 0;
		int sum = 0 ;
		int duck = 2;
		for(int s = 0;s<7;s++) {
			duck = (duck + 1) * 2;
		}
		sum  = duck ;
		System.out.println("鸭子的总数为" + sum);

		System.out.println("请输入需要查询的村庄序号");
		
		 Scanner input = new Scanner(System.in);
		 int n = input.nextInt();

		for (int i = 0; i < (7 - n); i++) {
			sub_duck = (sub_duck + 1) * 2;
		}
		System.out.println("经过第 " + n + "个村庄时，剩余鸭子的个数为" + sub_duck);
	}
}