旋桜-蓝桥杯算法提高VIP-递归倒置字符数组-题解(C++代码)

暴力递归

#include <cstdio>
#include <algorithm>
int n;
char str[100000];
void reverse(int l, int r){
    if(l == r || l > (n - 1) / 2){
        return;
    }
    std::swap(str[l], str[r]);        //std::swap曝光
    printf("%s\n", str);
    reverse(l + 1, r - 1);
}
int main(){
    scanf("%d%s", &n, str);
    if(n == 1){
        printf("\n%s\n", str);
    }else{
        reverse(0, n - 1);
        printf("\n%s\n", str);
    }
    return 0;
}

如果代码有什么不足之处，请指正