[python]함수(재귀호출)

더 기본적인 함수 개념은 스킵!

함수안에서 함수 자기 자신을 호출하는 방식
재귀호출 기본 예제 1)

def hello(count):
    if count == 0:
        return 

    print('lalala')

    count -=1
    hello(count)
hello(5)

기본 예제 2)
<포인트>
계산 결과가 즉시 구해지는 것이 아니라 재귀호출로 n-1을 계속 전달하다가 n 이 1일때
비로소 1을 반환하여 n과 곱하고 다시 결괏값을 반환합니다.

1)그니까 우선 if 문의 조건대로 n이 1이 될때 까지 호출을 하고
2)그 뒤에 반환을 시작해서 결과값을 낸다

ef factory(n):
    if n == 1:
        return 1 

    return n * factory(n -1)
print(factory(5))
120