하노이탑 (1) 썸네일형 리스트형 [C/C++] 재귀호출 2009. 11. 15. 14:43 재귀호출 재귀호출은 함수가 내부에서 자기 자신을 호출을 하는 것을 이야기합니다. 자칫 치명적인 오류를 범할 수도 있고, 꼭 재귀호출을 사용하지 않더라도 분명 많은 방법으로 동일한 결과를 얻을 수 있습니다. 그러나, 어떤 알고리즘을 구현하다 보면 재귀호출은 분명 매력적인 방법입니다. 그 중에서 오늘은 팩토리얼(Factorial), 피보나치(Fibonacci)와 하노이(Hanoi)탑 문제를 재귀호출로 구현하는 것을 보여드리겠습니다. 본 자료는 국립 창원대학교 메카트로닉스 공학부 학생을 대상으로 한 컴퓨터 언어 응용 수업 자료입니다. 본 자료는 수업의 교재인 (핵심요약판) C++로 시작하는 객체지향 프로그래밍 (Y. Daniel Liang 저, 권기형 / 김응성 공역) 의 내용을 재구성한 것으로 수업보조 자료.. 이전 1 다음
