알고리즘

[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);
		}
		
	}

}