[로직] 반복문 없이 반복하기

※ 반복문(for/while) 없이 반복하기

※ 재귀함수 이용

 

1. 코드 

1. 반복문을 이용한 5회 반복하기

for ( int i = 0 ; i < 5 ; i++ ) {
    System.out.println( "현재 i 값 : " + i );
}

// 실행결과 
현재 i 값 : 0
현재 i 값 : 1
현재 i 값 : 2
현재 i 값 : 3
현재 i 값 : 4

 

2. 반복문 없이 5회 반복하기(재귀함수)

test( 0, 5 );

private static void test(int i, int max) {
    if ( i == max ) {
        return ;
    }
    System.out.println( "현재 i 값 : " + i );
    test( i+1, max ); // test method 에서 자기자신을 호출함
}

// 실행결과 
현재 i 값 : 0
현재 i 값 : 1
현재 i 값 : 2
현재 i 값 : 3
현재 i 값 : 4

 

2. 설명

1. 재귀함수

- 특정 함수 내에서 자기 자신을 다시 호출하여 문제를 해결해나가는 함수

 

2. 소스설명

test( 0, 5 );

위 메서드 호출부를 시작으로 아래 test(int i, int max) 메서드가 실행된다.

현재값 i 와 최대값 max 를 가지고 현재값 i 가 최대값 max 가 아닌 경우에는 

test( i+1, max );

현재값 i + 1 의 값을 다시 자기자신에게 전달한다.

소스는 아래 그림처럼 실행된다.