Develop/Algorithm29 재귀(Recursion) 재귀란 '본디의 곳으로 다시 돌아오는 것' 이라는 뜻이다. 말 그대로, 재귀 함수는 메서드 내에서 다시 본 메서드를 호출하는 것을 말한다. 다음은 재귀의 대표적인 예제인 팩토리얼을 재귀 호출로 구현한 메서드 예시 코드이다. return에 의한 반환 값에 다시 한 번 본 메서드가 들어가게 된다. 이러한, 동작 원리를 재귀라고 한다. 재귀의 장점은 다음과 같다. 불필요한 반복문을 줄일 수 있으므로, 코드가 간결해지고 수정이 용이하다. 여러 변수를 사용하지 않아도 된다. 재귀의 단점은 다음과 같다. 반복문과는 달리, 코드의 흐름을 한눈에 알아보기 어렵다. 반복문보다 더 많은 메모리를 사용하게 된다. 메서드를 호출하고 종료된 이후에, 복귀를 위한 컨텍스트 스위칭 비용이 발생한다. 재귀함수는 조건이 존재한다. 재.. 2022. 9. 20. 배열 배열을 사용하면 좋은 장단점은 다음과 같다. 장점 메모리에 연속적으로 연결되어 할당하기 때문에 접근 속도가 빠름 참조를 위한 추가적인 메모리 할당을 필요로 하지 않음 단점 자료를 삭제 또는 삽입할 때 다른 데이터를 밀어내거나 당겨와야하기 때문에 배열의 크기가 커질수록 비효율적임 배열의 크기는 불변이기 때문에 메모리가 낭비될 수 있고 데이터는 많지만, 배열에 다 넣지 못할 수도 있음 추가적으로, 배열 자료구조를 자세히 배우게 된다면 내용을 덧붙일 생각이다. (참고 : https://st-lab.tistory.com/51) 2022. 9. 6. 이전 1 2 3 4 다음
