[자료구조] 기말고사 Summary

# 7. Recursion - 재귀 호출 – 호출된 함수가 호출하는 함수와 동일한 함수 호출 -> 즉 자기 자신을 호출 - 무한 함수 호출(무한 재귀) 피해야 함 -> 탈출 조건 지정 - recursion은 반복문(iteration)에 비해 속도가 느리다. - 각 연속적인 재귀 호출은 응답이 알려진 상황(기본 상황)에 더 가까이 다가가야 함 - 기본 사례, base case: 답이 알려진 (재귀 없이 표현될 수 있는) 경우 -> 함수에서 비 재귀적인 방법이 있나? - 각 재귀 알고리즘에는 하나 이상의 기본 사례와, 일반 사례(general case, 재귀 구문)가 있어야 한다. // solution까지 올바르게 도달할 수 있는지 생각해야 함 + base case가 꼭 하나일 필요는 X -> ex) Qui..

2023.07.21