递归倒置字符数组

code

#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;
}

des

资源限制
时间限制：1.0s   内存限制：512.0MB
问题描述
　　完成一个递归程序，倒置字符数组。并打印实现过程
　　递归逻辑为：
　　当字符长度等于1时，直接返回
　　否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分
输入格式
　　字符数组长度及该数组
输出格式
　　在求解过程中，打印字符数组的变化情况。
　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。
样例输入
Sample 1
5 abcde
Sample 2
1 a

样例输出


Sample 1
ebcda
edcba
edcba
Sample 2
a

tip

最后空一行，在程序结尾处打印倒置后该数组的各个元素。