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

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int SIZE;
void Transform( string , int );
int main(){
        cin >> SIZE;
        string str;
        cin >> str;
        SIZE--;//SIZE = str.length()-1;
        /* 把SIZE设置成str的最后一个的位数 */
        if( SIZE)   //如果只输入了一个字符，由于SIZE的设置，直接跳过
                Transform( str, 0);
        else
                cout << endl << str;
        return 0;
}
void Transform( string str, int i){
        if( i == ( SIZE + 1) / 2){   //由于SIZE的设置，以及 / 取整，无需判断奇偶
                cout << endl << str;
                return ;
        }else{
                char temp;
                temp = str[i];
                str[i] = str[SIZE - i];
                str[SIZE - i] = temp;
                cout << str << endl;
                Transform( str, i+1);
        }
}