蓝桥杯算法提高VIP-递归倒置字符数组-题解（C++代码）

解题思路:
递归 
注意事项:

参考代码:

#include<iostream>
using namespace std;
void show(char a[],int n)
{
	for(int i=0;i<n;i++)
		cout<<a[i];
	cout<<endl;
}
void set(int x,int n,char a[])
{
	char temp;
	if(x==n/2)
		return;
	temp=a[x];
	a[x]=a[n-1-x];
	a[n-1-x]=temp;
	show(a,n);
	set(x+1,n,a);
}

int main()
{
	int n;//长度 
	cin>>n;
	char a[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	set(0,n,a);
	cout<<endl;
	show(a,n);
	return 0;
}