1575递归倒置字符c++递归法简单明了解决方案

解题思路:

此处使用swap方法进行字符交换，可以使代码更简洁更简单，只需要在定义的一个方法中传输该字符与字符数组左右的边界。

当左边界大于等一有边界就可以返回了，这样也可以使得输入n=1时也能返回。

再使用swap交换左右的字符即可完成首次倒置。

随后继续递归传输该字符串，将左右边界各朝中间移一位即可。

注意事项:需要注意，在main方法里面调用自定义的fun（）方法时，左边界时从0开始的，右边界是字符串的长度-1开始的即可

参考代码:

#include <bits/stdc++.h>
//完成一个递归程序，倒置字符数组。并打印实现过程
//递归逻辑为：
//当字符长度等于1时，直接返回
//否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分
using namespace std;
void fun(string &str,int left,int right){
   if (left>=right)
   { return;}
   swap(str[left],str[right]);
   cout<<str<<endl;
   fun(str,left+1,right-1);
}
int main() {
   int n;
   string str;
   cin>>n;
   cin>>str;
   if (n>=0&&n==str.length()){
       fun(str,0,str.length()-1);
   }
   cout<<endl;
   cout<<str<<endl;
   return 0;
}