본문 바로가기

코드잇/알고리즘의 정석

[코드잇][알고리즘의 정석]토픽 2: 재귀 함수 연습-04. 리스트 뒤집기

[코드잇][알고리즘의 정석]토픽 2: 재귀 함수 연습-04. 리스트 뒤집기

 

링크: https://www.codeit.kr/learn/courses/algorithms/1132

 

코딩이 처음이라면, 코드잇

월 3만원대로 Python, JavaScript, HTML/CSS, Java 등 1,600개 이상 프로그래밍 강의를 무제한 수강하세요

www.codeit.kr:443

 


문제

파라미터로 리스트 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) <= 1:
return some_list
else:
return flip(some_list[1:]) + some_list[0:1]
# 테스트
some_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]
some_list = flip(some_list)
print(some_list)