https://www.youtube.com/watch?v=zE4GMGjzSf0&list=PL6YHvWRMtz7CUn7iYH5qMvbDVGk1NElQS&index=2
재귀함수
자기 자신을 호출하는 함수
Base case : 간단히 결과를 반환하는 부분
Recursive case : 자기 자신을 호출하는 부분
예)
Factorial
수학적 정의
n = 0일 경우, n! = 1
n > 0일 경우, n! = n*n(-1)!
def factorial(n):
if n==0:
return 1
return n * factorial(n-1)
never stop