python | 재귀함수(recursive function)를 이용한 팩토리얼(factorial)

팩토리얼을 파이썬으로 구할 수 있는 방법은 여러가n지가 있는데요 그중에서도 재귀함수를 활용하면 간단하게 구할 수 있습니다.

---

팩토리얼은 정수 N이 주어졌을때 N에서 1씩 작아지는 수를 곱해줘야하는데요

factorial(N) = N! = N(N-1)(N-2)* · · · *3*2*1

반대로 생각하면 1부터 그 수가 N이 될 때까지 1씩 커지면서 곱해도 됩니다.

factorial(N) = N! = 1*2*3* · · · *(N-2)(N-1)N

물론 1이나 1보다 작은경우에는 바로 1을 반환해야합니다.

물론 실전에서는 math모듈의 factorial()을 사용하는것이 안전하고 빠릅니다.

> import math
> math.factorial(3)
6

---

팩토리얼

---

재귀함수를 사용하면 쉽게 팩토리얼 함수를 만들수 있는데 여기서 주의해야 할 부분은 재귀함수가 끝나지 않고 영원히 재귀될 수 있으니 꼭 return되는 부분이 작동 할 수 있도록 확인을 해야합니다.

def factorial(n):
    if n <= 1:
        return 1
    else:
        result = n * factorial(n - 1)
        return result

---