[JAVA] 재귀함수란...

 재귀함수

재귀함수는 자기자신을 호출하는 함수이다.  단 사용 시 무한히 반복되는 재귀호출은 X    문제의 크기는 점점 작아져야한다.  꼭 재귀호출이 끝나는 종료 조건이 있어야한다.  장점 : 코드가 간결하고 오류 수정이 용이  단점 : 코드를 이해하기 어렵게 만들고 기억공간을 많이 요구

   소스

 
public class test {
    int i = 0;
    
    public static void main(String[] args) {
        test(9);
    }
    
    public static void test (int i) {
        System.out.println();
        if(i < 0)
            return;
        else{
            System.out.println(i);
            i--;
            test(i); // 재귀
        }
        
    }
}