재귀란 반복, 다시 돌아온다는 의미이다.(recursive)
스택을 구현하기 위한 방법에는 어떤 것들이 있을까?
여러 방법들이 있겠지만 일시적으로 스택 구조만를 사용하기 위한 경우라면
재귀적 함수 호출을 사용해보자.
재귀적 함수 호출의 흐름을 생각해보자.
a라는 함수가 있다.
이 함수 내에서 a라는 함수 자기 자신을 또 호출한다.
그러면 a라는 함수는 자기 자신을 호출한 시점에서 자기 자신을 호출한다.
메모리 공간에서 실제로 동일한 함수 공간이 만들어지고 작업 영역이 그 곳으로 옮겨지는 것이다.
그렇다면 나머지 내용은?
당연한 결과겠지만 그 새로운 공간에서의 작업이 끝남과 동시에 그 공간을 반환한 뒤 처리된다.
이 말은 반복문을 굳이 사용하지 않아도 Loop 형태를 띌 수 있음을 의미함과 동시에
무한 루프에 빠질 수도 있다는 뜻이다.
참고 : 쿨 프로그래밍
http://blog.daum.net/_blog/BlogView.do?blogid=0Nu8o&articleno=33&categoryId=1#ajax_history_home
스택을 구현하기 위한 방법에는 어떤 것들이 있을까?
여러 방법들이 있겠지만 일시적으로 스택 구조만를 사용하기 위한 경우라면
재귀적 함수 호출을 사용해보자.
재귀적 함수 호출의 흐름을 생각해보자.
a라는 함수가 있다.
이 함수 내에서 a라는 함수 자기 자신을 또 호출한다.
그러면 a라는 함수는 자기 자신을 호출한 시점에서 자기 자신을 호출한다.
메모리 공간에서 실제로 동일한 함수 공간이 만들어지고 작업 영역이 그 곳으로 옮겨지는 것이다.
그렇다면 나머지 내용은?
당연한 결과겠지만 그 새로운 공간에서의 작업이 끝남과 동시에 그 공간을 반환한 뒤 처리된다.
이 말은 반복문을 굳이 사용하지 않아도 Loop 형태를 띌 수 있음을 의미함과 동시에
무한 루프에 빠질 수도 있다는 뜻이다.
참고 : 쿨 프로그래밍
http://blog.daum.net/_blog/BlogView.do?blogid=0Nu8o&articleno=33&categoryId=1#ajax_history_home
'Programming Languages > C' 카테고리의 다른 글
| 가변 인자 함수 1 (0) | 2010.08.31 |
|---|---|
| 포인터 다루기 (0) | 2010.04.08 |
| 파일 입/출력 (0) | 2010.03.14 |
| fflush.c (0) | 2010.01.12 |
| char_IO.c (0) | 2010.01.12 |
