Algorithm - CodeKata #23

1. Question

재귀(Recursion)
이전에 재귀에 대해 이미 배운바 있습니다.
오늘은 재귀를 사용해서 문제를 풀어주세요.

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

input: 'hello'
output: 'olleh'

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

function getName(name) {
  return name;
}

console.log(getName('김')+'님');

2. Answer

const reverseString = str => {
  if (str === '') {
    return '';
  } else {
    return reverseString(str.substr(1)) + str[0];
  }
}

console.log(reverseString("abc")) // "cba"