[Algorithm /인프런] 팩토리얼

[문제]
자연수 N이 입력되면 N!를 구하는 프로그램을 작성하세요.
예를 들어 5! = 5*4*3*2*1=120입니다.

[입력설명]
첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.

[출력설명]
첫 번째 줄에 N팩토리얼 값을 출력합니다.

[입력예제]
5

[출력예제]
120

[문제해결]

package section7_recursive_tree_graph;

import java.util.Scanner;

public class Factorial {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		Factorial fa = new Factorial();
		
		int num = sc.nextInt();
		System.out.println(fa.solution(num));
	}
	//내가 푼 것
	public int solution(int num) {
		
		if(num == 1)
			return num;
		else
			return num * solution(num-1);
	}
	
	//강의 풀이
	public int DFS(int n) {
		
		if(n== 1) return 1;
		else return n * DFS(n-1);
	}
}