[자료구조] 재귀(Recursive)
재귀(Recursive) 적절한 데이터를 저장하는 방법 및 구조를 공부하는 자료구조(Data Structure), 효율적인 방법으로 문제를 푸는 알고리즘(Algorithm)을 공부하기 위해서는 재귀에 대한 이해가 필요합니다. 프로그래밍에서 재귀는 ‘주어진 문제를 해결하기 위하여 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식’이라 정의합니다. 볼드체로 표기한 ‘하나의 함수’와 ‘자신을 다시 호출’하는 독특한 구조 덕분에 재귀는 재밌는 표현이 많습니다. 1 2 3 4 5 6 7 8 어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어....