재귀함수

재귀함수 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..

[이것이 코딩 테스트다 with Python] 이진탐색

교재 : 이것이 코딩 테스트다 with 파이썬 CHAPTER 7 이진 탐색 실전문제 7-1 이진 탐색 189 문제 주어진 입력값에 대해서 이진탐색 진행해 인덱스를 출력하자 입력 조건 숫자의 갯수와 찾아야 할 숫자를 입력받고 다음줄에서 숫자 배열을 입력받는다 출력 조건 찾은 곳은 인덱스를 출력하고 없다면 원소가 존재하지 않는다는 문구를 출력한다 입력 예시 1 10 7 1 3 5 7 9 11 13 15 17 19 출력 예시 1 4 입력 예시 2 10 7 1 3 5 6 9 11 13 15 17 19 출력 예시 2 원소가 존재하지 않습니다. ✔ Solution - 재귀함수 def binary_search(array, target, start, end): if start > end: return None # 중간..