3. 팩토리얼 (재귀)

1. 문제

팩토리얼을 재귀 함수를 사용해 출력하시오.

 

2 - 1. 나의 풀이

쉬워서 딱히 설명할 게 없다.

 

2 - 2. 나의 코드

package BFS_DFS;
import java.util.*;

public class dfs03 {
    public static int dfs(int n) {
        if(n==1) return 1;
        else return n * dfs(n - 1);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        System.out.println(dfs(n));

    }
}

 

3. 강의

나와 같다.

 

4. 얻어갈 점

재귀함수 반환 타입을 void로 할지 int 로 할 지 잘 생각하면 금방 풀 수 있다.