백준 10872번 팩토리얼(Java)

재귀함수의 가장 기초적인 문제다. 자기 자신을 리턴시켜 답을 구하는 방식. 따로 설명이 필요 없을것 같다.

한가지 주의할 점은 0!의 값은 1이다. 이것만 주의해 주면 쉽게 풀 수 있다.

import java.util.Scanner;

public class Main {

    int multi(int num){
        if(num<=1)
            return 1;
        else
            return num*multi(num-1);
    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int num=scanner.nextInt();
        Main bae=new Main();
        System.out.println(bae.multi(num));
    }
}