위코드 코드카타 Week5 Day3 - 재귀

문제

이전에 재귀를 배웠었습니다. 오늘은 재귀를 이용해 문제를 풀어주세요.

str 이라는 'string'을 넘겨주면 글자순서를 바꿔서 return해주세요. reverse 메서드 사용은 당연히 금지입니다!

input: 'hello'
output: 'olleh'

 

내가 해결한 방식

str이 한 글자가 아닌 경우 제일 앞 글자는 잘라내고 함수 호출

str이 한 글자인 경우 자기 자신을 리턴

def reverseString(str):
    if len(str) == 1:
        return str
    return reverseString(str[1:]) + str[0]