java 귀속 실현

귀속은 무엇입니까

귀속, 간단한 이해는 스스로 자신을 호출하는 것이다.주로 두 부분으로 나뉘는데 그것이 바로 귀환 헤드, (귀환의 끝 조건), 귀환체, (스스로 자신을 호출하는 과정)

흔한 귀속 알고리즘

(1) 가장 흔히 볼 수 있는 것은 바로 곱하기이다. 예를 들어 5의 곱하기를 구하는 것이다. 수학 공식은 바로 5*4*3*2*1, 코드:

public class Digui {  
    public static int digui(int n){  
        if(n==1||n==0){  
            return n;  
        }else{  
            return n*digui(n-1);  
        }  
    }  
public static void main (String[] args){  
    System.out.print(digui(5));  
}

(2) 1+2+3+4+5+6+7...+1000의 합 구하기

    static int  count(int n){  
        if(n>0){  
            return n+count(n-1);  
        }else{  
            return 0;  
        }  
    }  
    public static void main(String args[])  
    {  

        System.out.println(count(1000));  
    }  
} 

(3) 1,2,3,5,8,13,21,34...

static int count(int n){  
    if(n==1||n==2) {  
        return 1;  
    }  
     return count(n-1)+count(n-2);  
}  

public static void main(String args[])  
{  

    System.out.println(count(30));  
}