재귀함수로 문자열 거꾸려 출력하기

문제

재귀(Recursion)

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

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

input: 'hello'
output: 'olleh'

*힌트
아래의 코드가 어색한 것은 아니겠죠?
(함수의 return에 string을 붙여서 사용하는 것)

def getName(name):
return name;

print(getName('김')+'님');

나의 풀이

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

모범답안

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