[Swift 코테] 백준 10872 팩토리얼

팩토리얼 함수는 모든 양의 정수와 0에 대해 정의됩니다. 0! 의 값은 무엇이어야 할까요 ? 이는 1보다 크거나 같고 0보다 작거나 같은 모든 정수들의 곱입니다. 그렇지만 그런 정수는 존재하지 않습니다. 그러므로 0! 은 곱셈의 항등원인 1과 같다고 정의합니다. 

 

에 주의해서 문제를 풀어야 합니다. 팩토리얼의 끝이 1이라고 생각해서 문제를 풀었더니 메모리 초과로 문제를 풀지 못했습니다.

0과 1의 메모리에서 어떤 차이가 있는지는 더 찾아봐야 겠습니다.

 

 

 

//코드

import Foundation

let input = Int(readLine()!)!

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

print(factorial(num: input))