Recursion1 [08-1] 재귀(Recursion)란? 재귀. 파이썬 공부를 할 때, 재귀함수를 배우면서 아~뭔지 알겠다 하면서도 딥~하게 들어가면 정신을 못차렸다. 그래서 거리를 두고 지냈는데 재귀는 코딩 테스트에서 단독으로 나올정도로 중요하다. 그리고 이진탐색, 깊이, 완전 탐색 등 많은 부분에서 응용되어 활용된다. 트리, 그래프에서도 사용되니.. 재귀가 얼마나 중요한지 알겠지? 재귀함수란? 자기 자신을 재참조 하는 함수를 뜻한다. 재귀함수의 구성요소는 2가지가 있다. 1. 점화식: 호출하는 관계식으로 f(n) = f(n-1), f(n-2)... 이렇게 계속해서 표현하는 것 2. base case: 호출하지 않아도 게산값을 반환하는 상황 코드로 살펴보자. def factorial(n): if n==1: return 1 #base case return n*.. 2023. 11. 15. 이전 1 다음
