递归方法的实现阶乘,删除文件夹中所有文件和斐波那契数列

所谓递归(Rcursion),就是方法调用自身.对于递归来说,一定有一个出口,让递归结束,只有这样才能保证不出现死循环.

一些复杂的应用递归还是挺难的,比如在调试的时候A调用B,直接去B看就行了,但是递归的话调试的时候又去A了.对思维要求还是比较高的.

比如:n! = n * (n-1) * (n-2)......*1 另外一种思路是用递归的思想 n! =  n * (n-1) !

递归很容易出错,稍微不注意就变成死循环了.

1.计算一个数阶乘的递归算法:

public class Factorial2 {
    //使用递归的方式计算阶乘
    public static void main(String[] args) {
        compute(5);
    }
    public static  int compute(int number){
        if(1 == number){
            return 1;
        }else{
            return number * compute(number-1);
        }
    }
}

2.用递归计算第n个斐波那契数列是几?

public class Factorial3 {
    //使用递归计算斐波那契数列.
    public static int compute(int n){
        //递归的出口
        if(1==n || 2==n){
            return 1;
        }else{
            return compute(n-1)+compute(n-2);
        }
    }
    public static void main(String[] args) {
        System.out.println(compute(9));
    }
}

3.用递归删除一个文件夹.

public class Factorial4 {
    //用递归的方法删除文件.
    public static void main(String[] args) {
        deleteAll(new File("C:\kongtest"));
    }
    
    public static void deleteAll(File file){
        //如果这个是一个文件或者不是文件(那就是个目录里面为空)中的list()返回一个数组的长度是0
        if(file.isFile() || file.list().length == 0){
            file.delete();
        }else{
            File[] files = file.listFiles();
            for(File f:files){
                deleteAll(f);
                f.delete();
            }
        }
    }
}