【晴问算法】入门篇—算法初步—反转字符串

题目描述
给定一个字符串，输出它的反转字符串。
例如“abcd"的反转字符串是"dcba"，"abcde”的反转字符串是"edcba"。
请使用递归实现。
输入描述
一个仅由小写字母组成的、长度不小于1且不超过100的字符串。
输出描述
给定字符串的反转字符串。

样例1
输入
abcd
输出
dcba
样例2
输入
abcde
输出
edcba

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100;
string s;
string reverseStr(int len){
	if(len == 1){
		return s.substr(0,1);//如果只有一个字符，返回第一个字符
	}else{//否则返回s最后一个字符加上剩下字符串的逆序
		return  s.substr(len-1,1) + reverseStr(len - 1) ;
	}
}

int main(){
	cin >> s;
	int len = s.length();
	cout << reverseStr(len);
	return 0;
}