이진탐색 알고리즘을 재귀함수기반으로 구현하면 성능이 왜떨어지냐?

[정왕동원룸센터..(61.109)]

ㅈㄱㄴ

[codesafer(codesafer)]

니가 잘못짜서.

[우물안올챙이(whiteprince)]

그래요?

[codesafer(codesafer)]

아 반대로봤네.

[codesafer(codesafer)]

재귀가 보통 약간 불리해 꼬리재귀 잘 태우지 않으면.

[codesafer(codesafer)]

꼬리재귀란게 이터레이션이구,

[codesafer(codesafer)]

정말 재귀를 돌았다면, 리턴 리턴 리턴 하는 비용도 무시 못함. 그리고 모든 지역변수의 공간을 다시 확보하는데도 약간의 처리가 필요하고 말야.

[정왕동원룸센터점(61.109)]

그러면 재귀함수를 배울필요가 없는거아님? 재귀함수가 반복개념이면 반복문으로 짜면되자나

[codesafer(codesafer)]

재귀가 수학적 일반식에 더 닮아 있지.

[우물안올챙이(whiteprince)]

재귀는 사고를 그대로 옮겨서 편하게 쓸수 있음

[정왕동원룸센터점(61.109)]

ㄴ아 편해서쓰는거임 그냥? ㅋㅋㅋㅋ

[codesafer(codesafer)]

재귀로 짜면 훨 보기좋고 깔끔한 경우들이 있음~

[우물안올챙이(whiteprince)]

ㅇㅇ 맞음

[20160525(circir6174)]

[codesafer(codesafer)]

막 사용자 스택만들고 컨텍스트 만들고 상태 변화시키고.... 노가다 뛰는거 보다 걍 재귀. 깔끔.

[우물안올챙이(whiteprince)]

짜기 편하다 < 보는 사람이 편하다

[우물안올챙이(whiteprince)]

짜는 노력은 한번 보는건 여러번

[codesafer(codesafer)]

그니까 재귀로하는건 반복이, 반복이 하는건 재귀가 할 수 있지만, 속도는 보편적으로 군살 적은 반복이 나을수 있다는것~

[우물안올챙이(whiteprince)]

책에 나오는 말인데 유지보수 프로그래머가 당신의 집주소를 알고 있다면 어쩌구 저쩌고 대목이 있음

[codesafer(codesafer)]

만약 그 안에서 사용될 유닛 연산이 엄청 무거워서 함수콜 따위 눈에 띄지도 않을 정도라면,

[codesafer(codesafer)]

깔끔한 코드를 선택하는게 현명하겠지?

[정왕동원룸센터점(61.109)]

그렇네 고마웝