[자료구조] 재귀함수(Recursion) 개념과 구현, 재귀함수 vs for loop 재귀함수(Recursion)은 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법을 의미한다. Ex) 팩토리얼 재귀함수는 스택에 저장하고(push) 빼내는(pop) 형식을 생각하면 이해하기 편한데, 이를 c 코드로 정리하면 다으모가 같다. void Rec(0){ if (n IT/Computer Science 2024.01.26