재귀(Recursion) 함수
재귀(Recursion) : 원래의 자리로 되돌아가거나 되돌아옴. 예시 #1 은 첫 번째 요소, 은 첫 번째 요소를 제외하고 자기 자신을 호출을 반복한다. 그 결과, , , , , 가 되어 에 속해 을 반환하면 , , , , 해서 최종적으로 가 나온다. Chinese Salty Egg 이 그림을 보니까 더 잘 이해가 되는 것 같다. #2 , , 이 되고, 은 이기 때문에 다시 그 결과를 거슬러 올라가면 , , 해서 최종적으로 가 나오게 된다. 이것이 재귀 함수이다. 코플릿 오늘 재귀 코플릿을 풀면서 어려웠던 문제들이 많았다. 헷갈렸던 문제들을 다시풀어보고 풀이하도록 하겠다. 02_isOdd 08_drop 이 작아지면서 는 첫 번째 요소를 제외하고 자기 자신을 호출한다. 09_take , 해서 이 0이기 때문에 빈 배열을 리턴한다. 다시 정리하면, , 해서 최종적으로 가 나온다. 12_reverseArr , , 가 되고 배열이 0인 경우 빈 배열을 리턴한다. 다시 정리하면, , ,…