TIL89. CodeKata : 재귀식으로 문자열 뒤집기 문제

🌈 재귀식으로 문자열 뒤집기 문제

🤔 나의 Solution

str 이라는 'string'을 넘겨주면 글자 순서를 바꿔서 return해주세요. 재귀식을 사용해서 해결하세요.

✔️ 예를 들어, parameter로 'hello'가 전달된다면, 'olleh'를 반환합니다.

def reverseString(str):
  if len(str) <= 1: return str
  return str[-1] + reverseString(str[:-1])
print(reverseString('hello'))

✔️ 재귀식 문제를 만나면, 항상 종료조건을 떠올려야 한다. 종료조건이 없으면 무한으로 재귀 호출이된다(실제론 한계에 도달하면 에러가 발생).

✔️ 이에 str의 길이가 1보다 같거나 작을 때, 재귀 호출이 일어나지않고 반환할 수 있도록 했다.

✔️ 그리고 마지막 글자를 맨 앞에 붙이기 위해 str[-1]을 맨 배치하고, 뒤에 재귀식을 호출할 수 있도록 했다.