순차탐색

재귀함수 Recursion Funtion

DFS와 BFS를 구현하려면 재귀 함수도 이해하고 있어야 한다. 재귀 함수란 자기 자신을 다시 호출하는 함수를 의미 합니다. 재귀함수 (recursion) 함수 정의 내에 같은 이름의 함수가 올 때 이를 재귀함수라 부른다. 반드시 탈출조건이 있어야 stack overflow를 방지할 수 있다. 같은 행위가 반복될 때 재귀함수를 사용한다. 예시 1 - Factorial def factorial(n): if n == 1: return 1 else: return n * factorial(n - 1) factorial(5) # 120 예시 2 - 순차탐색 def search(array, begin, end, target): if begin > end: return -1 elif target == array[be..