[Data Structure] 2. 순환

이 카테고리에 정리된 내용은 강의시간에 필기한 내용이 주를 이룹니다. 교수님께서 강의 하신 내용들 중에 핵심들과 부가적인 내용들을 요약하여 게시했습니다. 강의시간에 생능출판사의 C언어로 쉽게 풀어쓴 자료구조 책을 사용했기 때문에 정리하는 순서도 이 책의 순서에 따라 하기로 했습니다. 순전히 정리용이기 때문에 시험기간이나 복습용으로는 적절하지만 순수한 학습용으로는 적절하지 않을 수 있습니다.

목록보기

 

2.1 순환의 소개

– 순환(recursion) : 어떤 알고리즘이나 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법(스택구조)

– 활성화 레코드(activation record) : 복귀 주소가 시스템 스택에 저장되고 호출되는 함수를 위한 파라미터(parameter)와 지역번수를 스택으로부터 할당받는 공간.

– 순환 알고리즘 구조 : 자기 자신을 순환적으로 호출하는 부분 / 순환과 호출을 멈추는 부분

– 반복(iteration) : for 문이나 while문을 이용한 반복

– 예시 : 팩토리얼, 하노이탑

 

목록보기