알고리즘
[JAVA] 백준 10872번
멋쟁이개굴이
2020. 1. 21. 15:15
정수 N이 주어질 때 N!을 출력하는 문제이다.
N!의 !은 팩토리얼로 N이 5면 5*4*3*2*1 = 120 을 출력해야한다.
for문을 사용하는 방법도 있지만 나는 재귀함수를 사용했다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(factorial(n));
}
public static int factorial(int n) {
if(n == 0) {
return 1;
} else {
return n * factorial(n-1);
}
}
}