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()；

---

互勉