1. 재귀: 간단한 예제

재귀에 대한 가장 간단한 예제는 재귀 함수가 하나인 것이다. 다음은 자신을 호출하는 함수다:

def recursive():
    if not completed_task():
        ...
        recursive()  # 동일 함수가 호출됨 ...

리보그가 실행하는 실제 프로그램을 고려해 보자.

시도해 보기!

세상 Home 1 을 선택한다. 리보그가 다음을 수행하게 한다:

def go_home():
    if not at_goal():
        move()
        go_home()

# 지금 실행한다!
go_home()

상기 프로그램을 실행한 뒤에 이해하려고 노력한다. 다음 학습으로 넘어가서 작성한 프로그램을 검토할 것이다. 약간 더 까다로운 예제를 고려해보자.