재귀함수장점1 재귀함수(recursion)란? 재귀함수 함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식으로 특정 분기까지 자기 자신을 계속해서 호출한다. 주로 반복문을 구현할때 사용한다. 흔히 알고있는 반복문은 for, while 문 등이 있는데, 반복문으로 구현가능한 로직은 모두 재귀함수로 구현이 가능하고, 그 반대도 가능하다. 가장 쉽게 구현가능한 재귀함수 : factorial 함수 호출은 Stack기반으로 작동하기 때문에 함수가 호출 될 때마다 함수는 스택에 쌓이게 된다. 저장되는 데이터로는 매개변수, 리턴값, 리턴경로 등이 저장된다. 여기서 재귀는 하나의 함수의 실행이 끝나지 않은 상태로 연속으로 호출하기 때문에 stack에 계속해서 데이터가 쌓이게 되고, 감당할 수 없을 정도의 데이터가 stack에 쌓이면 stackoverflow가 .. 2023. 4. 27. 이전 1 다음
