실무에서 재귀함수를 자주 사용하나요?

Question

코딩테스트를 준비하는 중입니다.특정 문제와 관련된 풀이들을 보면 재귀함수를 되게 많이 사용하는 경우를 볼 수 있는데규모가 되는 프로젝트에서 재귀함수를 자주 사용하나요??저는 개인적으로 재귀함수가 아무리 최적화를 잘해도 한 번 잘못 코딩하면 시스템이 터지기때문에... 전체적인 구조를 불안정하게 만들지 않을까? 하는 생각이 듭니다.재귀함수를 쓰면 코드를 간결하고 우아하게 만들수있다고는 하지만.. 차라리 그냥 자료구조하고 루프문 하나 더 쓰는게 안정적일 것 같은데실무에서는 어떤지 궁금하네요.

MSSQL 튜너 · Answer

필요에 따라 씁니다.트리구조일경우 흔하게 쓰입니다

세브라이드 · Answer

트리탐색은 재귀가 구현도 쉽고 읽기도 쉽지 않나요? 고작 몇백개 되는 프로젝트 소스코드 파일 트리 탐색하는데 자료구조랑 루프문... 쓸 수도 있지만 시간 아깝잖아요;

옥다방고양이 · Answer

(1)맞습니다. 가끔씩 재귀구조 사용합니다.(2)그리고, 잘못사용했을때 시스템 망치는 지적도 맞습니다. 그것도 알고있고요, 그래도 아주 조심해서 실무에는 사용합니다.

n = n + 1 · Answer

트리/폴더 탐색할땐 재귀만한게 없긴 합니다. 다만 자알 짜야 합니다 ㅎㅎ

흰꿈둘 · Answer

tree 탐색을 수동으로 구현 해야 할때

KIMSNET · Answer

많이 쓴다고 봐야 할것 같습니다.가장 흔하게 특정 디렉토리내의 디렉토리와 파일을 찾아서 처리를 할 경우가 있을 것이고.트리구조나, Parent - Child 구조로 되어 있을 경우 재귀함수가 편리할 것으로 보입니다.

실무에서 재귀함수를 자주 사용하나요?

6개의 답변

기술 목록