재귀 알고리즘 비재귀로 표현하기

재귀 알고리즘을 비재귀적으로 표현할 수 있습니다.

아래와 같은 재귀 알고리즘을 

static void abc(int n) {
	if(n>1) {
		abc(n-1);
	}
	System.out.println(n);
}
public static void main(String[] args) {
	abc(4);
}

1
2
3
4

 

같은 답이 나옵니다.

for(int i=1; i<=4; i++) {
	System.out.println(i);
}

1 
2 
3 
4