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

解题思路:
        每次进入递归，首先判断是否到递归尽头（if判断）。start>end对应的是n为偶数的情况，start==end对应的是n为奇数的情况，这里需要思考一下~
注意事项:
        
参考代码:

#include<bits/stdc++.h>
using namespace std;

void reverseString(string& str, int start, int end)
{
    if (start >= end) { return; }

    char tmp = str[start];
    str[start] = str[end];
    str[end] = tmp;

    cout << str << endl;

    reverseString(str, start + 1, end - 1);
}

int main()
{
    int n;
    string s;
    cin >> n >> s;

    reverseString(s, 0, n - 1);

    cout << endl;
    cout << s << endl;

    return 0;
}