Question

How to reverse a string using recursion in C++

Answer 1

#include <iostream>
#include <string>

using namespace std;

void reverse_recursive(string &s, int index, int size);

int main()
{
	string s = "abcde";

	reverse_recursive(s, 0, s.length());

	cout << s << endl;

	return 0;
}

void reverse_recursive(string &s, int index, int size)
{
	if (index < size && size > 1)
	{
		char temp = s[index];
		s[index] = s[size - 1];
		s[size - 1] = temp;

		reverse_recursive(s, ++index, --size);
	}
}

/*
run:

edcba

*/

 

70+ SQL courses for beginners and professionals