재귀 서브루틴은 함수가 자기 자신을 호출하는 구조로, LIFO(Last In, First Out) 방식인 스택이 가장 적합합니다. 스택은 함수 호출 및 복귀에 필요한 정보를 저장하며, 재귀 호출 시 이전 상태를 유지하는 데 유리합니다. 따라서 재귀 서브루틴과 잘 맞는 데이터 구조는 스택입니다.