재귀호출

재귀호출

- 잘못 사용하면 프로그램 실행 안됨 ( 무한 루프에 빠질 가능성이 있음)

- 자기 자신이 메서드 내부에서 자기 자신을 호출하는 경우(메서드)

* 재귀메서드 사용 시 주의사항

1) 반복해서 자기자신의 메서드를 호출하기 전에 빠져나갈 조건식을 먼저 처리

public static void showHi(int cnt) {

     System.out.println("Hi~");

     if(cnt==1)

     return;

     showHi(cnt--);

     /*if(cnt==1)

     return;*/

}

2) 자기 자신의 메서드를 호출할 때 증감연산자를 먼저 처리해야한다

public static void showHi(int cnt) {

System.out.println("Hi~");

     if(cnt==1)

     return;

     showHi(--cnt); }