[C++] Inverti stringa ricorsivamente

[Kandalf]

devo invertire una stringa in modo ricorsivo
nn so errore tira fuori, vi posto codice e errore

#include <iostream>
#include <string>

using namespace std;	

string b;
string a1;

string invert(string a)
{
	b = b + a.substr(a.length() - 1, 1);
	
	if (a.length() == 1)
		return b;
	else
		a1 = a.substr(0, a.length() - 2);
	
	invert(a1);
}

int main()
{
	string a;
	cin >> a;
	cout << invert(a) << endl;
	return 0;
}

errore

bash-2.05b$ ./inv
ciao
terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string::substr
Abortito

[dekdek]

Al di la' dell'errore che ti da, credo ci sia un errore logica, nel senso che ritorni solo quando arrivi al "caso base" di stringa si lunghezza unitaria.
L'ultima riga dovrebbe essere: return invert(a1)

[Kandalf]

ho provato ma nn cambia nulla, nn capisco qual'è il mio errore, esco nel numero degli elementi di string?

[dekdek]

Non ho capito bene cosa sia b. O meglio, se ho capito bene, stai barando

Considera che non conosco come opera la funzione substr()
Cmq il problema potrebbe essere questo:

quando la stringa e' lunga 2 esegui

a1 = a.substr(0, a.length() - 2);
// Vale a dire a1 = a.substr(0, 0) = ""

poi richiami ricorsivamente la routine che esegue:

b = b + a.substr(a.length() - 1, 1);
// Vale a dire b = b + a.substr(- 1, 1);

[Kandalf]

ok errore di uno!
avevo fatto male i conti!