[자바] 재귀함수와 증감연산자

package com.devjones.web.javaAlgo.tree;

public class RecursionTest {

	public static void main(String[] args) {
		
		hello(0);
	}
	
	static void hello(int i) {
		
		if(i > 10)	return;
		
		System.out.println(i + " 번째 hello 호출");
		hello(i++);
	}
}

 

위와 같이 재귀함수를 통해 hello()를 10번 실행하려했다. 실행결과로 "0 번째 hello 호출"이 6221번 뜨더니 java.lang.StackOverflowError가 걸려버렸다.

다음과 같이 수정한다.

 

package com.devjones.web.javaAlgo.tree;

public class RecursionTest {

	public static void main(String[] args) {
		
		hello(0);
	}
	
	static void hello(int i) {
		
		if(i > 10)	return;
		
		System.out.println(i + " 번째 hello 호출");
		hello(++i);
	}
}

 

 

실행결과:

0 번째 hello 호출
1 번째 hello 호출
2 번째 hello 호출
3 번째 hello 호출
4 번째 hello 호출
5 번째 hello 호출
6 번째 hello 호출
7 번째 hello 호출
8 번째 hello 호출
9 번째 hello 호출
10 번째 hello 호출

 

https://studymake.tistory.com/417

자바(JAVA)의 증감 연산자

위와같은 블로그에서 증감연산자에 대한 주의점을 안내하였는데

 

package com.devjones.web.javaAlgo.tree;

public class RecursionTest {

	public static void main(String[] args) {
		
		hello(0);
	}
	
	static void hello(int i) {
		
		if(i > 10)	return;
		
		System.out.println(i + " 번째 hello 호출");
		
		i++;
		
		hello(i);
	}
}

 

위와같은 안정빵(?) 코드도 나쁘지 않을것같다.