재귀 함수는 자기 자신을 호출하는 함수입니다. 이를 이용하면 리스트를 순회하는 작업을 간결하게 구현할 수 있습니다.

아래는 재귀 함수를 사용하여 리스트를 순회하는 예제입니다.

def traverse_list(lst):
    if len(lst) == 0:  # 리스트가 비어있을 경우, 함수 종료
        return
    
    print(lst[0])  # 첫 번째 요소 출력
    traverse_list(lst[1:])  # 첫 번째 요소를 제외한 나머지 리스트에 대해 재귀 호출

my_list = [1, 2, 3, 4, 5]
traverse_list(my_list)

이 예제에서 traverse_list 함수는 리스트를 순회하기 위해 사용됩니다. 함수는 리스트의 첫 번째 요소를 출력하고, 나머지 리스트에 대해 재귀적으로 자기 자신을 호출합니다. 재귀 함수는 리스트가 비어 있을 때까지 계속 호출됩니다.

위 코드를 실행하면 다음과 같은 결과가 출력됩니다.

1
2
3
4
5

이렇게 재귀 함수를 사용하여 리스트를 순회할 수 있습니다. 재귀 함수를 사용하면 코드를 간결하게 작성할 수 있지만, 재귀 함수는 스택에 많은 호출을 쌓을 수 있으므로 큰 리스트의 경우 성능에 영향을 줄 수 있습니다. 따라서 재귀 함수를 사용할 때는 주의해야 합니다.

추가로, 리스트 순회와 관련된 다른 방법으로는 반복문(for문, while문)을 사용하는 방법도 있습니다. 어떤 방법을 선택할지는 상황에 따라 다르므로, 필요에 맞게 적절한 방법을 선택하시면 됩니다.

참고 자료:

• 점프 투 파이썬 - 재귀 함수
• 파이썬 공식 문서 - 재귀