Пожалуйста, объясните эту рекурсивную функцию javascript

Question

Я был в кодевом утром, и есть эта Kata с просьбой о функции, чтобы изменить строку, переданную как параметр, методом рекурсии.

Лучшим решением, перечисленным для этой проблемы, было это.

function reverse(str) { 
    return str.length > 1 ? reverse(str.slice(1)) + str[0] : str; 
} 

Я исследовал для этого все это утро, и я до сих пор не знаю, что происходит здесь:

+ str[0] 

Может кто-нибудь пожалуйста, разъяснить это для меня?

Answer 1

Суть функции заключается в следующем:

1. Возьмите подстроку из второго символа к последним
2. Применить обратную функцию рекурсивно
3. Возьмите первый символ и добавить его в конце в результате рекурсивного вызова
4. Возвращает результат

---

Это приводит к следующей логике, вызовы (рекурсивное) функции, указанные в скобках:

(A B C D E) 
((B C D E) A) 
(((C D E) B) A) 
((((D E) C) B) A) 
(((((E) D) C) B) A) 

Answer 2

str.slice(1) «отрубает» первая буква строки и возвращает остальное. Итак 'abcd'.slice(1) дает вам 'bcd'.

str[0] - первая буква строки. 'abcd'[0] - 'a'.

Итак, str.slice(1) + str[0] берет первую букву строки и «перемещает» ее до конца: 'abcd' становится 'bcda'.

Это не касается рекурсивного решения, но оно отвечает на ваш вопрос о + str[0].

Answer 3

Оператор + является конкатенатором для строки. Вы можете использовать вместо этого CONCAT это:

var reverse = str => str.length > 1 ? reverse(str.slice(1)).concat(str[0]) : str; 
console.log(reverse("123456789")); // 987654321 

Answer 4

Попробую переписать функцию в более «читабельной» способом

reverse = str => { 

    // If there is still string to reverse 
    if (str.length > 1) { 
     let firstChar = str[0] 
     let strWithoutFirstChar = str.slice(1) 

     // Notice only a part of the string 'comes back' here 
     // console.log(strWithoutFirstChar) // Might help 
     return reverse(strWithoutFirstChar) + firstChar 
    } 

    // Else return result as is 
    else { 
     return str 
    } 

} 

Это та же функция, но без триад и объявления так называемые переменные.

Если вы раскомментировать console.log() линии и называют:

reverse('help'); 

Вывода должен быть:

elp 
lp 
p 
'pleh' 

Надеется, что это помогает!