함수의 활용

재귀 함수

• 자기 자신을 호출하는 함수로 파이썬은 자기 자신을 함수 내에서 호출할 수 있기 때문에 재귀 함수로 활용할 수 있음

• 파이썬은 끝없이 자기 자신을 호출해 무한루프에 빠지는 것을 방지하기 위해 일정기간 반복하여 자기 자신을 호출할 경우 오류 발생 -> 종료 조건이 필요함

• 팩토리얼 코드 작성해보기↓

def factorial(n):
    if n == 0:
        return 1 #종료 조건 작성
    return n * factorial(n-1)
print(factorial(15)) #15!의 값이 출력됨

• lambda함수로 변환하여 팩토리얼 코드 작성해보기↓

fact = lambda x: x == 0 and 1 or x * fact(x-1) #첫번째 and에서 둘 중 하나만 False일 경우 False, 두번째 or에서 둘 중 하나가 True인 경우 True값 출력
print(fact(5)) #5!의 값이 출력됨