java递归算法(1加到100&换汽水)

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

– 不用循环,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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞