반응형 반복1 재귀와 반복 (Recursion vs Iteration) * 재귀 메소드 - 메소드는 특정한 문제를 해결하기 위해 다른 메소드를 호출할 수 있으며, 자신을 직접 호출하는 것을 재귀라고 한다. - 재귀적인 방법을 사용함에 있어 주의할 점은 종료하는 지점을 정의하는 것이다. 그렇지 않으면 재귀는 무한 반복되기 때문이다. * 재귀와 반복 - 재귀와 반복은 같은 문제를 해결하는 두가지 방법이지만, 재귀 방법이 적은 코드를 사용해 효율적으로 처리할 수 있다. * 반복 - 메소드의 호출은 매개변수 리스트를 보관할 메모리 영역과 (메소드가 static이 아니라면) 메소드를 실행할 수 있는 복사 공간이 필요하다. - 반복적인 메소드 호출을 위한 메모리는 한번만 필요하기 때문에 반복 프로그래밍이 성능적인 면에서 유리하다. * 재귀 - 세련된 방법. 코드를 이해하고 유지하는 것.. 2009. 3. 23. 이전 1 다음 반응형