[알고리즘] 리스트 뒤집기

실습설명)

파라미터로 리스트 some_list를 받고, 뒤집힌 리스트를 리턴해 주는 재귀 함수 flip을 쓰세요.

반복문은 쓰면 안됩니다!

 

문제)

# 파라미터 some_list를 거꾸로 뒤집는 함수
def flip(some_list):
    # 여기에 코드를 작성하세요

# 테스트 코드
some_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]
some_list = flip(some_list)
print(some_list)

실행결과)

[9, 8, 7, 6, 5, 4, 3, 2, 1]

 

 

답안)

# 파라미터 some_list를 거꾸로 뒤집는 함수
def flip(some_list):
    # 여기에 코드를 작성하세요
    if(len(some_list)<2):
        return some_list
    else:
        return some_list[-1:]+flip(some_list[:-1])
# 테스트 코드
some_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]
some_list = flip(some_list)
print(some_list)