데이터구조 4차시: Recursion
Recursion: 재귀함수, 순환함수 Recursion함수의 개념 recursion함수는 묘한 매력이 있다.이걸 사용해서 프로그램을 짜면,엄청나게 짧게 짜더라도, 놀라운 일을 후딱 해치우기 때문이다.그런데,이해하기는 쉽지 않다. Recursion 함수를 정의하자면 함수가 내부에서 자기 자신을 호출하는 것이다.보통은 함수가 다른 함수를 호출하거나,일을 끝내면 return하는 것이 도리이거늘,recursion함수는 자기 자신을 호출한다.헐...그러면, 이건 도대체 뭘 의미하는가?혹시,,이런 경험있으세요,, 밤 늦은 시간에 지친 몸을 이끌고엘리베이터에 탔다.혼자였다.옆에 붙은 거울을 보는데,그 반대쪽에도 거울이 붙어 있다. 그러면 이런 일이 벌어진다. 거울 속에 내가 있고, 그 안에 내가 있고, 그 속에 내..
더보기
