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

解题思路:通过题目可知，就是交换首尾的字符，去除后，在交换首尾字符，如是递归下去，直至去除后的字符只有一个时，退出递归，得出结果。

注意事项:

参考代码:

#include<stdio.h>

#define max_n 50

char a[max_n];

int n;

void dfs(int m,int nn){

if(nn-m+1<=1) ;

else{

char t;

t=a[m];

a[m]=a[nn];

a[nn]=t;

for(int i=1;i<=n;i++){

printf("%c",a[i]);

}

printf("\n");

m++;nn--;

dfs(m,nn);

}

}

int main(){

scanf("%d",&n);

    scanf("%c",&a[0]); 

for(int i=1;i<=n;i++){

scanf("%c",&a[i]);

}

dfs(1,n);

printf("\n");

for(int i=1;i<=n;i++){

printf("%c",a[i]);

}

}