递归java

1.斐波那契数列的兔子问题
1 1 2 3 5 8 13 …

public static int fun(int n){
	if(n==1 || n==2){//这是递归出口
		return 1;
	}else{
		return fun(n-1)+fun(n-2);
	}

}

2.递归求阶乘

public static int fun(int n){
	if(n==1){//这是递归出口
		return 1;
	}else{
		return n*(n-1);//5!=5*4!
	}
}

3.递归求出指定目录下的文件

import java.io.File;

public class Demo1 {
    public static void main(String[] args) {
        //指定路径
        File srcFile = new File("F:\\hyhjava");
        //调用方法
        fun1(srcFile);

    }

    public static void fun1(File srcFile){
        File[] fileArray = srcFile.listFiles();
        if(fileArray != null){//提高程序的健壮性
            for(File file : fileArray){
                if(file.isDirectory()){//判断是否为路径
                     fun1(file);//是的话就递归,继续找
                }else{//不是的话就输出路径
                    System.out.println(file.getAbsolutePath());
                }
            }
        }
    }

}