기본 - 재귀호출(Recursive call)

재귀 호출은 함수가 다시 자기자신을 초훌하는 것을 뜻한다.

팩토리얼

• 팩토리얼은 숫자뒤에 느낌표를 붙여 표기하며 1부터 n까지 연속한 숫차를 차례로 곱한 값.

# for 문을 사용했을때
def fact(n):
    f = 1
    for i in range(1, n + 1):
        f = f * i
    return f

print(fact(1))
print(fact(3))

이것과는 다르게 재귀 호출을 사용했을시에

# 재귀호출을 사용한 코드
def fact_recusive(n):
    if n <= 1:
        return 1
    return n * fact_recusive(n - 1)