작성한 질문수 21
카테고리
세부 분야
알고리즘 · 자료구조
해결 여부
해결됨
21.01.16 22:48 작성 조회수 58
0
질문이 모두 해결되었다면, 왼쪽 체크 표시를 눌러 질문의 상태를 바꿔보세요!
삭제된 글입니다
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
56. 재귀함수 분석 (스택을 이용하는 재귀)
강의실 바로가기
답변 2
답변을 작성해보세요.
2
김태원
・
2021.01.17
안녕하세요^^
재귀함수는 함수의 호출을 통하여 반복문을 구현합니다. 재귀함수는 함수호출이 매번 이루어지면 스택에 각 호출된 함수의 스택프레임(매개변수, 지역변수, 복귀주소 등을 기록)을 매번 생성하면서 반복을 해야 하므로 단순반복문에 비해 느려질수 밖에 없다고 생각합니다.
반복문은 스택프레임 하나에서 이루어지므로 더 효율성이 있다고 생각됩니다.
LEETO
2021.01.18
답변 감사합니다!!
mahns
좋아요 0・답변수 0
ukgi
좋아요 0・답변수 1
Lim sumin
라르크 (엘디)
답변 2