재귀함수(Recursion) 개념, 기본 예제
함수 안에 자기 자신을 재참조하는 방법 적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 한다 모든 case는 base case로 수렴해야 한다 암시적 매개변수를 명시적 매개변수로 바꿔야 한다 - 순차탐색에서 암시적 매개변수(처음 위치는 암시적으로 0부터 시작) data = [0,2,4,6,8,10,11] def search(data, n, target): for i in range(n): if data[i] == target: return i return -1 print(search(data,len(data),8)) - 순차탐색에서 명시적 매개변수(시작 위치, 끝 위치 명시적으로 표현) data = [0,2,4,6,8,10,11] def search(data, begin, ..
2022. 3. 16.