1575: 蓝桥杯算法提高VIP-递归倒置字符数组

//从中间开始循环就行！！

#include<iostream>

#include<string>

using namespace std;

string a;

int n,i=0;

void digui(int m){

    if(m==1) return;

    else{

        char tmp;

        tmp=a[i];

        a[i]=a[n-1-i];

        a[n-1-i]=tmp;

        cout<<a<<endl;

        i++;

        return digui(m-1);

    }

}

int main()

{

    cin>>n>>a;

    digui(n/2+1);

    cout<<endl;

    cout<<a<<endl;

    return 0;

}