🧨 문제

str 이라는 'string'이 input으로 주어지면 글자순서를 재귀를 이용해 거꾸로 바꿔서 return하는 함수를 만들어라. (reverse 메서드 사용은 당연히 금지)

🎯 풀이

def reverseString(str):
  if str == '':
    return ''

  return str[-1] + reverseString(str[:-1])

input: 'hello'
output: 'olleh'

함수 reverseString은
입력 받은 str의 마지막 글자와
str의 마지막 글자를 제외한 글자를
reverseString에 넣어 반환 받은 값을
더한것을 반환하는 함수다.

reverseString이 재귀적으로 호출 된다.
종료 조건으로 str이 빈문자열이면 재귀적 호출을 멈추고 빈문자열을 반환하게 한다.

🪀 예시

reverse('hello')
 
'o' + reverse('hell')
'o' + 'l' + reverse('hel')
'o' + 'l' + 'l' + reverse('he')
'o' + 'l' + 'l' + 'e' + reverse('h')
'o' + 'l' + 'l' + 'e' + 'h' + reverse('')
'o' + 'l' + 'l' + 'e' + 'h'+ ''