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


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

[mw_shl_code=java,true]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 = 2 * (duck[i + 1] + 1);
                        sellToTown = duck - duck[i + 1];
                }

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

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

谢谢指导嘿嘿