java递归算法（1加到100&换汽水）

2019年3月20日 208次阅读 来源: 递归算法

老师上课给了两个题目让我们自己写

– 不用循环，1加到100

-`public static int sum(int num){
        if(num==1){
            return 1;
        }
        if(num>1){
            return num+sum(num-1);
        }
        return 0;
    }`

– 换汽水

一共20元，1元一瓶汽水，三个瓶盖换一瓶新汽水，两个空瓶换一瓶汽水。注：不能算赊汽水啊，赖皮；

/**shengGai是剩下的Gai子，shengPing是剩下的空Ping子*/
 public static int sum(int drink,int shengGai,int shengPing){   //静态方法，放在main在的类里
        int ping=drink+shengPing;
        int gai=drink+shengGai;
        if(ping/2+gai/3==0){
            return drink;
        }
        return drink+sum(ping/2+gai/3,gai%3,ping%2);        
    }

下面是测试的完整代码，复制记得改类名>.<
一开始赋值可以是20，0，0，意思是买了20瓶，0个剩盖子，0个剩空瓶子 输出结果是113 百度过别人的答案是对的。

public class Test {
    public static void main(String[] args) {
        System.out.println(sum(20,0,0));
    }
    public static int sum(int drink,int shengGai,int shengPing){    
        int ping=drink+shengPing;
        int gai=drink+shengGai;
        if(ping/2+gai/3==0){
            return drink;
        }
        return drink+sum(ping/2+gai/3,gai%3,ping%2);

    }
}

瞎bb环节

老师上课讲了关于文件删除（File类），在删除目录（文件夹）时，有个先提条件是，目录下没有文件才能删除，所以在多个目录和文件互相包含的时候，就要反复调用对目录和文件的判定依据删除程序。
老师借这个机会给我们讲了递归算法，但老师说了递归在开发过程中很少用到，而且是尽量去避免去用，因为很浪费，了解就行。
如果想试一下文件删除递归，可以找文档文件删除主要涉及File类 和file下面的方法File listFiles()，boolean delete（），boolean isDirectory()；

互勉

    原文作者：递归算法
    原文地址: https://blog.csdn.net/ye1037264425/article/details/76283681
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞