黑马程序员技术交流社区

标题: 关于递归的问题！ [打印本页]

---

作者: 执剑人    时间: 2016-3-4 18:46
标题: 关于递归的问题！
9、28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？（需写出分析思路）
public static void main(String[] args) {
                int num = 2500;
                int i = 0;
                while(getp(i) + i < num){
                        i++;
                }
                System.out.println(i);
        }

        public static int getp(int i){
                if(i > 3){
                       
                        return  i/3 + getp(i / 3  + i % 3);        //把剩下的可乐和瓶盖产生的可乐传回！递归！
                }else{
                        return 0;
                }
        }
这是我用递归做的，各位还有没有更好的方式？

---

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

黑马程序员IT技术论坛 X3.2