K-DigitalTraining 강의/1. Java
[2주차] 33. 재귀함수 작성하는 법(factorial 등의 예시)
이대곤
2022. 5. 23. 16:11
* 재귀함수란?
자기가 자기 자신을 호출하는 것을 말함.
또한 함수는 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