1. 首页
  2. 题解列表
  3. 1575题题解

写法简单思路清晰

692 阅读 1 评论
原题链接：蓝桥杯算法提高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.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

2799: 奥运奖牌计数（详细注释）
2799: 奥运奖牌计数（详细注释）
2798: 整数序列的元素最大跨度值（详细注释）
2798: 整数序列的元素最大跨度值（详细注释）
2797: 最高的分数（详细注释）
2797: 最高的分数（详细注释）
CoKe 的天照
CoKe 的天照

评论列表 共有 1 条评论

coder 2年前 回复TA 
#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;
}