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 |