하나의 함수임ㅇㅇ
분할 합병, 나누고 합치는 건 이해했음
1번 부분에서 재귀 호출 해서 분할하고 배열이 1칸이 되면 탈출해야 하는 건 알겠는데,
1. return 부분이 break 처럼 딱 재귀 부분만 탈출 하는 역할을 할 수 있음??
하나의 반복문 안에 있는게 아니니까 1번 과정만 무한 재귀 돌아야 되는게 아닌가?
결과 반환으로 끝내는 거면 2번 부분은 시작하지도 못하고 끝나야 하는게 아닌가?
2. 돌려보니까 함수 결과로 1번 return은 반환 안되고 2번 return만 반환 되는 이유도 잘 모르겠음
검색해보니까 1번에서 (왼쪽 재귀 다 돌리고) (오른쪽 재귀 다 돌리고) 병합 1번 하는 것 같음. 이유를 모르겠다..
진지하게 여기서 막히면 걍 접는게 나을듯
22222
알려주고 가
좀 심각한듯 걍 파이썬 기초 문법이랑 예제나 더보고오셈
재귀를 이해 못했네
1번 리턴 반환 안되었다 하는데 뭘로 어떻게 확인했길래 그럼
아 리턴이 재호출하는 과정만 리턴해서 다음 걸로 넘어가는 거였네... 재귀 호출 보고 이해함... 멍청하게 리턴만 검색했네...
ㄳ