解题思路:通过题目可知,就是交换首尾的字符,去除后,在交换首尾字符,如是递归下去,直至去除后的字符只有一个时,退出递归,得出结果。
注意事项:
参考代码:
#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]);
}
}
0.0分
2 人评分