|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
  3206,  2/161 |
  |
 |
 |
 |
 |
tack7 | ||||||
 |
|||||||
 |
[C언어] 재귀함수를 쓰는 이유좀.. | ||||||
|
|||||||
|
http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2767 [복사]
Hit : 11926 Date : 2010/11/18 09:11
|
|||||||
 |
|||||||
|  |
| |
 blueh4g |
저도 초보라 잘은 모르겠지만 ㅜ_ㅜ 보통 팩토리얼 설명할때 쓰고.. 이런식의 프로그래밍이 가능하다. 정도로만 알고 실전에서 써본적은 잘 없네요; | 2010/11/19 | |
| dawon15 | 결론부터 말하면 제귀 함수 한번 쓰기 시작하시면 못 빠져나옵니다(?) 처음 제귀 함수를 이용해 문제를 풀어보고 그 다음부턴 잘 먹지도 않는데 제귀 함수부터 쓰더군요... 쨋든 제귀 함수의 쓰임의 대표적인 예는 DFS (Depth First Search)라는 검색 알고리즘인데요 자세한건 직접 검색해 보시구 간략히 설명해드리면 트리를 검색하는 겁니다 - 물론 제귀 함수는 반복문을 이용하는 것에 비해 속도는 느리지만 그만큼 성능을 보장해요... 이거 처음엔 헷갈리고 설명하기도 쉬운게 아니라 은근히 짜증나는건데요.. (저도 처음엔 이거 왜 있는 거지 했습니다...) 한번 익숙해지면 제귀 함수의 매력(?)에 빠지실 겁니다 |
2010/11/19 | |
| kakarooky | 흠..재귀 함수는 성능을 보장하지 않습니다. 당연히 함수를 많이 쓰면 그만큼 속도도 느려지기 마련이죠..(하지만 아주 미미한 차이이니 무시한다고 쳐도...) 재귀 함수를 쓰는 이유는 약 2가지 정도 됩니다. 1. 소스코드 길이가 짧아진다. 2. 프로그램의 개념 잡기용으로 많이 나옵니다. 재귀 함수를 쓰지 않는 이유는 소스를 이해하는데 시간이 걸린다 라는 이유입니다. 그래서 상용 프로그램은 재귀 함수는 사라지는 추세입니다. 하지만 공부는 하셔야 합니다. 왜냐하면 시험에는 출제가 될수 있습니다. |
2010/11/19 | |
| ruka270 | 재귀 함수는 양날의 칼입니다^^ 굳이 반복적인 처리의 작업이 필요할때 재귀함수를 남발하면 시스템 오버헤드가 그렇지 않을 경우와 비교해서 많이 일어납니다. [잦은 함수호출(재귀함수 이용 처리)] > [반복문을 이용한 처리] 하지만 코드 유지보수를 위해서는 거대한 모듈을 작은 부품과 같이 잘개 잘개 쪼개서 관리해야될 필요가 생깁니다. 그래서 함수에 여러개의 루프를 순차적으로 돌리며 데이터를 가공하기 보다는 각각 별도의 함수로 빼되, 불필요한 메모리 할당을 지양하기 위해 레퍼런스로 받고, 레퍼런스로 반환하는 재귀함수로 구현할것을 권장하는 경우가 있습니다. |
2010/11/21 | |
| dawon15 | 성능 이란 단어에 약간 오해가 있었네요... 요세 알고리즘 공부만 하다보니 성능 하면 간략하고 알기쉬운 코드를 떠올리게 됩니다 ㅠ_ㅠ 그점 사과드립니다.. |
2010/11/21 | |
| kakarooky | dawon15님이 잘 이야기 해 주셨네요.. 소스가 간략하다고 무조건 성능을 보장 하진 않습니다. |
2010/11/21 | |
|
|
|
