작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
56. 재귀함수 분석 (스택을 이용하는 재귀)
해결된 질문
작성
·
161
0
답변 2
2
안녕하세요^^
재귀함수는 함수의 호출을 통하여 반복문을 구현합니다. 재귀함수는 함수호출이 매번 이루어지면 스택에 각 호출된 함수의 스택프레임(매개변수, 지역변수, 복귀주소 등을 기록)을 매번 생성하면서 반복을 해야 하므로 단순반복문에 비해 느려질수 밖에 없다고 생각합니다.
반복문은 스택프레임 하나에서 이루어지므로 더 효율성이 있다고 생각됩니다.
답변 감사합니다!!
