[백준 10872] 팩토리얼 (Swift) - 재귀

10872번: 팩토리얼

팩토리얼을 구현하는 간단한 문제이다.

팩토리얼의 정의를 보고 그대로 구현하면 된다.

• 0! = 1
• 1! = 1
• 2! = 2 * 1 = 2
• 3! = 3 * 2 * 1 = 6
• 4! = 4 * 3 * 2 * 1 = 24
• …

반복문을 쓸까 하다가 이번에는 재귀를 통해 구현해 보았다.

풀이

let input = Int(readLine()!)!
print(factorial(num: input))

func factorial(num: Int) -> Int {
    if num == 0 || num == 1 {
        return 1
    }
    return num * factorial(num: num - 1)
}