세 가지 고전 재 귀 - 자바


1. 계승
응, 이게 고등학교 야, 중학교 야, 예 를 들 면 4 의 계단 4! =1x2x3x4, 그러면 자신 이 자신의 방법 을 호출 하여 n - 1 을 n = 2 까지 계속 곱 하 는 것 이다.

//1.  
public class factorial{

    public static int def(int n){
        if(n>0){
            if(n==1){
                return n;
            }else{
                return def(n-1)*n;
            }
        }
    }

    public static void main (String [] args){
        def(10)
    }

}

2.fibonacii
a1 = 1, a2 = 1, a3 = 2, a4 = 3... 즉 an = a (n - 1) + a (n - 2),  n (숫자의 위치) 을 입력 하 십시오. 이 숫자 가 얼마 인지 알 아야 합 니 다.방법 으로 1 위 와 2 위 만 1 로 돌아 가 고 나머지 는 f (n - 1) + f (n - 2) 로 돌아 가면 됩 니 다.
그리고 f (n - 1) 재 귀 방법 을 호출 하여 f (n - 2) + f (n - 3) 가 되 고 f 의 매개 변수 가 1 또는 2 로 멈 출 때 까지 모두 펼 쳐 지면 여러 f (1) 와 f (2) 의 합 이 됩 니 다.

public class fibonacii{
    public static void main(String []args){
        fib(20)
    }
    public static int fib(int n){
        if(n==1 || n==2){
            return 1;
        }else{
            return fib(n-1)+fib(n-2);
        }
    }
}

3. 모든 파일 에 재 귀적 으로 접근
응, 문제 야.

public class RecursiveFileDemo {
    public static void main(String[] args) {
        getFile(new File("D://       "));
    }

    public static void getFile(File file) {
        File[] filelist = file.listFiles();

        for (int i = 0; i < filelist.length; i++) {
            if (filelist[i].isDirectory()) {
                getFile(filelist[i]);
            } else {
                System.out.println(filelist[i].getPath());
            }
        }
    }
}