파이썬 재귀함수로 문자열 거꾸로 출력하기

string ->gnirts 같이 거꾸로 출력하고 싶으면

슬라이싱+재귀를 통해 출력할 수 있다.

먼저 문자열의 길이가 1일 땐, 그대로 문자열을 리턴하는 기본 조건을 만든다.

그 다음에 맨 마지막 문자열을 출력할 수 있도록, 문자열의 두 번째 글자부터 재귀 함수에 넣는다.

-> 그럼 맨 마지막 글자, 그 전 글자 ... 처음 글자 

이런 식으로 출력된다.

def recursion_advanced(str):
    if str =='': # len(str) == 1 도 가능하다
        return str
    else:
        return recursion_advanced(str[1:]) + str[0]

recursion_advanced("mycatiscute")
>>>etucsitacym