21.3.19

알고리즘 14일차

문제 : 팩토리얼과 재귀함수

1. 접근한 법 : for loop -> 0,1 1,2 인덱스 순으로 계산되어서 실패. 결정적으로 이건 재귀가 아님

2. 재귀함수란? :

   자신을 정의할 때 자기 자신을 호출하는 함수

3. 풀이코드

def factorial(n):
  if n == 0:
    return 1
    # 0! = 1
  if n == 1:
    return 1
    # 1! = 1
  return n * factorial(n-1)
  # 5,4,3,2,1 역순으로 간다는 것이 힌트
print(factorial(5))

어렵지는 않았으나 오래 전에 풀었던거라 접근법이 틀렸음. 익숙해지기

• 추후 피보나치 등 다양한 수열 문제에 적용해봐야 하는 원리.