자료구조 썸네일형 리스트형 recursive 리커시브 완벽히 이해하기 C언으로 하는 자료구조를 하다보면 리커시브가 상당히 많이 나온다. 그런데 기본적으로 아주쉽고, 직관적으로 알 수 있는 리커시브가 아니라, 상당히 난해하고 머리로 쉽게 이해하지 못하는 리커시브가 많이 등장한다. 그래서 이번에 상당히 복잡한 리커시브를 확실히 이해하고자 한다. 쓰인 코드는 깊이 우선 탐색으로, 갈 수 있는 경로를 구하는 코드이다. 어쨋든 사용되는 리커시브를 통해 리커시브를 완벽히 이해하자.노드의 모양은 이러하다. 만약 내가 0번 노드에서 시작을 한다면 0에서 갈 수 있는 노드는 3번과 4번노드가 있다. 둘중에 숫자가 작은 노드를 선택한다. 그러면 3이 선택될 것이고 3번 노드는 또 다시 갈 수 있는 길을 탐색 할 것이다. 이때 0번은 지나온 길이므로 갈 수 없음을 표시하고, 나머지 노드중 가.. 더보기 이전 1 다음
