memoization1

• 

  [Python] 재귀 함수란 ? (Recursive Function) ▶ 재귀 함수 def hello(): print("Hello world!") hello() # 자기 자신 호출 hello() : 함수 안에 함수가 또 있어서 자기 자신을 반복적으로 호출할 수 있는 형태의 함수. : 자기 자신을 반복적으로 호출하는 만큼 종료 조건이 있어야 된다. : 문제를 해결하기 위해 자신을 호출하여 문제를 더 작은 하위 문제로 나누는 함수이다. ▷ 팩토리얼 구하기로 재귀 함수 이해하기 - 팩토리얼 : 그 수보다 작거나 같은 모든 양의 정수의 곱 ex) 5! = 5 x 4 x 3 x 2 x 1 = 120 # 팩토리얼 - 재귀 함수 def factorial(n): if n == 1: return 1 else: return n * (n-1) print(factorial(5)) ▷ 재귀 함수.. BE/Python 2023. 11. 11.