동글동글 라이프

재귀(再歸)란? 원래 자리로 되돌아오거나 되돌아옴을 뜻하는 명사이다. 처음있던곳으로 계속 돌아온다는 뜻을 가진 이 단어는 프로그래밍에서 재귀용법이라는 알고리즘으로 프로그래머들을 때로는 탄성으로, 때로는 경악으로 몰고가는 알고리즘들 중 하나에 속한다. 재귀적 표현을 프로그래밍으로 그대로 옮겨놓은 것이 재귀함수(recursive function) 인데 이것은 자기자신을 계속적으로 호출하는 함수를 뜻하며 2가지 방법론이 제시된다. - 함수안에서 자기자신을 직접 호출하는 방법 - 두개의 함수가 상호 호출하는 방법 왠만하면 한큐에 끝낼 수 있는 자기자신을 직접 호출하는 방법이 더 좋다. 재귀용법은 일반적인 프로그래밍에서도 많이 응용이 되는데... 예를들어 지뢰찾기의 어떤 블럭을 클릭했을때 주변에 빈블럭이 있다면 ..