재귀 - 팩토리얼 문제

문제풀이

이 문제는 팩토리얼 문제로 재귀함수를 사용하면 반복문을 사용하지 않아도 쉽게 풀 수 있는 재귀함수의 기본적인 문제이다.

1. 팩토리얼 함수 factor를 구현해준다.
2. 0!은 1이므로 함수를 구현할 때 조건문으로 0인 경우는 1을 리턴하게 한다.
3. 입력 받은 N X factor(N-1)을 하게 하여 재귀를 건다.

소스 코드

package recursion;

import java.util.*;

public class factorial {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	
	Scanner in = new Scanner(System.in);
	
	int N = in.nextInt();
	
	int fac = factor(N);
	
	System.out.println(fac);
}

public static int factor(int n) {
	if(n == 0) return 1;
	
	return n * factor(n-1);
	
}
	

}

문제를 풀고 느낀점

• 재귀 함수의 간단한 문제를 풀어보면서 재귀 함수가 어떻게 동작이 되는지 공부할 수 있는 시간이었다.