본문 바로가기

Java/백준

[JAVA] 백준 10872 팩토리얼

10872번: 팩토리얼 (acmicpc.net)

 

10872번: 팩토리얼

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

 

풀이 과정 

 

- 음이 아닌 정수 n의 팩토리얼(n!)은 재귀적으로 정의 가능 

 

  - 0! =1

  - n>0 이면 n! = n*(n-1)!

 

정답 

 

import java.util.Scanner;

public class Main 
{
    static int factorial(int n)
    {
        return (n>0)? n*factorial(n-1):1;
    }
    
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        System.out.println(factorial(n));
    }
}

 

 

'Java > 백준' 카테고리의 다른 글

[JAVA] 백준 1010 다리 놓기  (0) 2024.02.16
[JAVA] 백준 11050 이항 계수 1  (0) 2024.02.15
[JAVA] 백준 24723 녹색거탑  (0) 2024.02.15
[JAVA] 백준 15439 베라의 패션  (0) 2024.02.15
[JAVA] 백준 24511 queuestack  (1) 2024.02.15