一个人带一群鸭子，每过一个村庄，卖掉一半多一只。经过七个村庄后剩2只，求在每个村庄卖掉几只
用递归。


思路：f(n)求出来到第n个村庄时(还没卖)他带的鸭子只数。
而经过7个村庄后的鸭子只数，实际上就是来到第8个村庄时的鸭子只数。所以递归到8
此题必须要从后向前倒推。所以只能先输出第7个村庄只数，然后6、5……
如果想正序，似乎只能先存数组中。

[Java] 纯文本查看 复制代码

class sellDuck {
	public static void main(String[] args) {
		int [] sellToTown = new int[7];		//经过了7个村庄，卖了7次，每次卖的数量计入数组
		int [] duck = new int[8];			//来到第n个村庄时还没卖，他带的鸭子数计入数组

		duck[7] = 2;						//经过第7个村后，也就是第8个村前，剩2只
		
		for(int i = 6; i >= 0; i--){
			duck[i] = 2 * (duck[i + 1] + 1);
			sellToTown[i] = duck[i] - duck[i + 1];
		}

		for(int i = 0; i < duck.length; i++){
			if(i < sellToTown.length){
				System.out.println("这个人带着" + duck[i] + "只鸭子来到第" + (i + 1) + "个村子，卖掉了" + sellToTown[i] + "只鸭子。");
			}else{
				System.out.println("这个人带着" + duck[i] + "只鸭子来到第" + (i + 1) + "个村子，然后就没有然后了" );
			}
		}
	}
}

写完了，可以直接去运行看结果，一开始带着510进第一个村对吧，后面我都用文字做了输出

谢谢指导嘿嘿