Besoin d'aide avec mon programme récursif qui inverse l'entrée

Question

Possible en double:
Write a recursive function that reverses the input

Récemment, j'ai lu le livre C++ pour tout le monde et j'ai eu du mal mettre en place une fonction récursive (Confusion de penser à ...)

La question était: Ecrire une fonction récursive string reverse(string str) qui retourne l'inverse de str

C'est ce que j'ai jusqu'à présent:

string reverse(string str) 
{ 
    string word = ""; 

    if (str.length() <= 1) 
    { 
     return str; 
    } 
    else 
    { 
     string str_copy = str; 
     int n = str_copy.length() - 1; 
     string last_letter = str_copy.substr(n, 1); 

     str_copy = str_copy.substr(0, n); 
     word += reverse(str_copy); 
     return last_letter; 
    } 
    return word; 
} 

Mes problèmes est maintenant:

Si j'entre wolf, il retourne f

Si je change return last_letter-return word, je reçois w

Si je change à return str_copy, Je reçois wol

Answer 1

Cela ferait le travail:

last_letter Supprimer de retour;

`changement

word += reverse(str_copy); 

à

word = last_letter+reverse(str_copy); 

Je vais laisser la pensée à vous!

Meilleur.

Answer 2

Vous devez retourner la combinaison du dernier caractère (last_letter) et l'inversion du reste de la chaîne, mais vous ne le faites pas dans aucune de vos tentatives. Vous ne retournez jamais qu'une partie ou l'autre.

string reverse(string str) 
{ 
    int len = str.length(); 
    if (len <= 1) 
    { 
     return str; 
    } 
    else 
    { 
     return str.substr(len-1, 1) + reverse(str.substr(0, len-1)); 
    } 
}