[2주차] 33. 재귀함수 작성하는 법(factorial 등의 예시)

* 재귀함수란?

자기가 자기 자신을 호출하는 것을 말함.

또한 함수는 return을 만나거나 마지막 괄호를 만나야 종료가 된다는 것을 고려하여 작성하면 좋음.

부메랑에 비유하면 부메랑이 돌아오려면 위와 같은 상황이 충족되어야 돌아올 수 있음.

코드

public class Ex05_08_재귀호출 {
	public static void main(String[] args) {
    
		show(3);
	}
	
	static void show(int cnt) {
		System.out.println("Hi~" + cnt);
		
		if(cnt == 1)
			return;
		
		show(--cnt);
	}
}

실행결과

Hi~3
Hi~2
Hi~1

---

코드

public class Ex05_09_재귀호출 {
	public static void main(String[] args) {

		System.out.println("4 factorial ="
				+ " " + factorial(4));// 4! = 4*3*2*1
	}
	
	static int factorial(int n) {
				
		if(n==1)
			return 1;
		else
			return n*factorial(n-1);
	}
}

/*
4 * f(3)
      3 * f(2)
            2 * f(1)
                  1
*/

실행결과

4 factorial = 24