혹시 <인셉션> 영화를 본 적이 있나요? 이 영화에서는 어떤 사람의 생각을 바꾸려고 그 사람의 꿈속으로 들어갑니다. 그리고 더 깊은 무의식으로 접근하기 위해서 꿈속에서 꿈을 꿉니다. <인셉션>의 주인공인 레오나르도 디카프리오가 문제를 해결하는 방식은 상대방 꿈속에 들어가는 것입니다. 그 상태에서 다시 문제를 해결하기 위해 꿈속에서 다시 꿈속으로 들어가는 이러한 과정이 재귀 개념과 상당히 닮아 있습니다(그림 8-6).

혹시 팩토리얼에 대해 들어 본 적 있나요? 팩토리얼(!)은 어떤 범위에 있는 수를 모두 곱하는 것을 의미합니다. 5!은 5×4×3×2×1, 즉 120입니다. 갑자기 팩토리얼 개념을 설명하는 이유는 프로그래밍에서 팩토리얼을 해결할 때 재귀 개념을 사용하기 때문입니다.

그림 8-6 꿈속의 꿈