2러시아 인형

 

본격적으로 재귀 호출을 알아보기 전에 ‘마트료시카’라고 부르는 러시아 인형 얘기를 해 보겠습니다.

 

그림 4-1 러시아 인형

 

그림 4-1과 같은 러시아 인형을 본 적이 있나요? 큰 인형을 열면 그 안에 비슷하게 생긴 작은 인형이 있고, 또 그 안에 조금 더 작은 인형이 있고, 그 안에 조금 더 작은 인형이 들어 있습니다. 이처럼 인형이 계속 반복되어 나오다가 더 작게 만들기 힘들 정도로 작은 마지막 인형이 나오는데, 그 마지막 인형 안에는 작은 사탕이 들어 있기도 합니다.

다음은 러시아 인형의 특징입니다.

 

• 인형 안에는 자기 자신과 똑같이 생긴, 크기만 약간 작은 인형이 들어 있습니다.

• 인형 안에서 작은 인형이 반복되어 나오다가 인형을 더 작게 만들기 힘들어지면 마지막 인형이 나오면서 반복이 끝납니다.

• 마지막 인형 안에는 사탕이나 초콜릿 같은 작은 상품이 들어 있기도 합니다.

 

러시아 인형의 특징을 잘 기억하면서 재귀 호출이 무엇인지 공부해 봅시다.