순환

1. 재귀(순환)

Reference: C언어로 쉽게 풀어쓴 자료구조 / 생능출판사 / 천인국 1. 순환의 소개 - 순환(recusrion) : 어떤 알고리즘이나 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법 순환의 예 순환은 본질적으로 순환적인 문제나 그러한 자료구조를 다루는 프로그램에 적합하다 순환적인 팩토리얼 계산 프로그램 int factorial(int n) { if (n 복귀 주소가 시스템 스택 (stack) 에 저장되고 호출되는 함수를 위한 매개변수(parameter)와 지역 변수를 스택으로부터 할당받는다. 이러한 함수를 위한 시스템 스택에서의 공간을 활성 레코드(activation record) 라 한다 *호출된 함수가 자기 자신이라면 자기 자신의 시작 위치로 점프하게 되는 것이다 main()에서..