递归倒置字符数组

4.递归倒置字符数组
问题描述
完成一个递归程序，倒置字符数组。并打印实现过程
递归逻辑为:
当字符长度等于1时，直接返回
否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分
输入格式
样例输入
Sample 1
5 abcde
Sample 21 a
样例输出
Sample 1
ebcda
字»符鈴豸岕废数组长度及该数组
edcba
edcba
输出格式
Sample 2
在求解过程中，打印字符数组的变化情况。
最后空一行，在程序结尾处打印倒置后该数组的各个元素。
。

 #define _CRT_SECURE_NO_WARNINGS 1

#include <bits/stdc++.h>
using namespace std;
int n = 0;

void exchange(char a[], int m) {
	if (m >= n / 2)
		return ;
	char ch = a[m];
	a[m] = a[n - m - 1];
	a[n - m - 1] = ch;
	for (int i = 0; i < n; i++)
	{
		cout << a[i];
	}
	cout << '\n';

	exchange(a,m + 1);
}
int main() {
	cin >> n;
	char str[1000];
	for (int i = 0; i < n; i++)
	{
		cin >> str[i];
	}
	exchange(str, 0);
	cout << endl;
	for (int i = 0; i < n; i++)
	{
		cout << str[i];
	}
	return 0;
}