黑马程序员技术交流社区

标题: 买鸭子的问题 [打印本页]

作者: DaoDao2    时间: 2016-8-28 22:44
标题: 买鸭子的问题
一个人带一群鸭子,每过一个村庄,卖掉一半多一只。经过七个村庄后剩2只,求在每个村庄卖掉几只
用递归。


思路:f(n)求出来到第n个村庄时(还没卖)他带的鸭子只数。
而经过7个村庄后的鸭子只数,实际上就是来到第8个村庄时的鸭子只数。所以递归到8
此题必须要从后向前倒推。所以只能先输出第7个村庄只数,然后6、5……
如果想正序,似乎只能先存数组中。
作者: peterqiu007    时间: 2016-8-30 22:11
[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 = 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) + "个村子,然后就没有然后了" );
                        }
                }
        }
}


写完了,可以直接去运行看结果,一开始带着510进第一个村对吧,后面我都用文字做了输出
作者: DaoDao2    时间: 2016-8-30 23:45
谢谢指导嘿嘿




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2