原题链接：蓝桥杯算法提高VIP-递归倒置字符数组
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int n;
string str;
void BEswap(int l,int r)
{
if(l==r||l>(n-1)/2)
return;
std::swap(str[l],str[r]);
cout<<str<<endl;
BEswap(l+1,r-1);
}
int main()
{
cin>>n>>str;
BEswap(0,n-1);
cout<<endl<<str<<endl;
return 0;
}
0.0分
2 人评分
评论区
#include<iostream>
#include<algorithm>
using namespace std;
int len;
string s;
void recursion(int l,int r){
if(l==r||l>(len-1)/2){//single character or recure over
cout<<'\n'<<s<<'\n';
return;
}
swap(s[l],s[r]);
cout<<s<<'\n';
recursion(l+1,r-1);
}
int main(){
ios::sync_with_stdio(false);
cin>>len>>s;
recursion(0,len-1);
return 0;
}
2022-02-10 13:23:16
- «
- 1
- »