백준알고리즘:p10872 팩토리얼 [재귀]

분류: 재귀

 

▶문제

 

 

▶코드

//백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 
package recursion;

import java.util.Scanner;

//재귀
public class p10872 {
//팩토리얼
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int answer = factorial(n);
		System.out.print(answer);
		sc.close();
	}
	
	public static int factorial(int x) {
		if(x<=1) return 1;
		return x*factorial(x-1);
	}
	

}

▶factoiral 메소드

x가 1이하일때 1 리턴

x가 2 이상일땐 x*factorial(x-1) 리턴

재귀를 이용해서 풀었다.

 

---

채점결과

 

링크 www.acmicpc.net/problem/10872

10872번: 팩토리얼