[요점만 파이썬] 재귀함수, 메모화, 조기리턴 [2021/10/02] 처음 작성 소나무 기운 , 전자제품 개발/생산 재귀함수, 메모화, 조기리턴 함수의 기본 사용에 대해서 알아보자 재귀함수 자기 자신을 호출하는 함수 def function(k, n): if n == k: return else: function(k+1, n) function(0, 2) 0 번째 실행 1 번째 실행 2 번째 실행 메모화 한번 계산된 내용을 저장하여 이후 재 계산하는 상황을 막는다. 재귀함수 계산시 반복되는 연산을 막아 시간을 줄인다. dic = {1: 1, 2: 1} def fib(n): if n in dic: return dic[n] else: output = fib(n-1) + fib(n-2) dic[n] = output # 저장 return output print(.. 2021. 10. 2. 이전 1 다음
