递归倒置字符数组
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
最后空一行,在程序结尾处打印倒置后该数组的各个元素。