재귀 (1) 썸네일형 리스트형 자료구조 - Recursion(재귀) 재귀라는 것은 메서드를 호출할 때 호출 하는 것과 호출당하는 것이 동일한 것을 의미한다. 이때 직접적으로 호출되지 않더라도 호출을 계속하다 보니 다시 호출되는 경우도 재귀의 한 종류로 Indirect recursion이라고 한다. 예를 들어 f라는 함수에서 g를 호출하고 g에서 h를 호출한 다음 h에서 f를 호출하는 경우를 Indirect recursion의 한 종류로 볼 수 있다. 컴퓨터 언어에 따라 recursion을 사용할 수 없는 언어도 있는데 대표적으로 Fortran이 있다. 이러한 경우는 모든 재귀는 루프를 통해 표현할 수 있다는 점을 이용해서 for나 while문으로 루프를 사용해야 한다. 재귀는 일반적으로 효율성이 떨어진다. 그 이유를 살펴보면 재귀는 기본적으로 실행하면 함수를 호출 했을 .. 이전 1 다음
