[C언어][자료구조] 순환(recursion)
※ 이 글은 C언어 기준으로 작성하였습니다. 순환(recursion)이란... 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법입니다. '재귀'라고도 부릅니다. 러시아 인형 '마트료시카'를 아신다면 그것 또한 좋은 예라고 할 수 있겠습니다. void example() { . . . . return example(); //자기자신을 출력 } recursion을 구성할 때는 무한반복이 일어날 수 있기 때문에 매개변수를 바꾸고 조건문을 사용하여 반복을 제한합니다. 몇 가지 예시를 통해 알아봅시다. factorial(팩토리얼) #include int factorial(int n) { if(n