Как использовать рекурсию для возврата строки?

Question

Я пытаюсь решить эту проблему рекурсивно. У меня с трудом возвращается строка:

string reverse(string); 

int main() { 
    cout << reverse("1234") << endl; 

} // end main 

string reverse(string integer) { 
    if (integer == "") 
     return ""; 
    else 
     return reverse(integer.substr(1, integer.length())); 
} // end reverse 

Я знаю, что функция имеет небольшую проблему (надеюсь). Не могли бы вы помочь мне исправить это? Спасибо,

Answer 1

Попробуйте один

string reverse(string integer) { 
    if (integer.length() == 0) 
     return ""; 
    else 
     return reverse(integer.substr(1, integer.length())) + integer.substr(0,1); 
} // end reverse 

См live demo.

Answer 2

Ваша проблема заключается в том, что вы сохраняете рекурсию на более коротких строках, пока не достигнете пустой строки.
С тех пор, как вы никогда не делали do что-либо из результата рекурсивного вызова, вы также получаете пустую строку.

Если вы хотите, чтобы первый символ строки завершился в результате, вы должны использовать его где-то, вы не можете просто выбросить его.

Вы должны поставить первый символ в задней части результате реверсирования остальную часть строки, как это:

string reverse(string s) 
{ 
    if (s == "") 
     return ""; 
    else 
     return reverse(s.substr(1, s.length())) + s[0]; 
} 

или, короче

string reverse(string s) 
{ 
    return s.empty() ? "" : reverse(s.substr(1)) + s[0]; 
}