자료구조/알고리즘 - 재귀호출(Recursive Call) // Python
재귀(Recursive) / 재귀호출(Recursive Call) 재귀호출 : 함수 안에서 함수 자기자신을 호출하는 방식 일반적인 상황에서 잘 사용되지 않지만, 알고리즘을 구현할 때 유용하게 사용됨 반복문보다 재귀호출이 직관적이고 이해하기 편한 경우가 존재함 반복되는 호출을 중단할 수 있는 종료 조건이 필요함 -> 그렇지 않을시 RecursionError 발생 재귀의 장점 불필요하게 다중 반복문을 사용하지 않을 수 있기 때문에, 코드 수정에 용이하고 이해하기 편함 변수를 여러 개 사용하지 않아도 됨 재귀의 단점 반복문과 비교하여 코드의 흐름을 직관적으로 파악하기 어려움 반복적으로 재귀호출이 일어날 때 지역변수, 매개변수, 반환값을 모두 stack에 저장되어 반복문보다 메모리를 더 많이 사용됨 복귀할 때 ..