解题思路:通过题目可知,就是交换首尾的字符,去除后,在交换首尾字符,如是递归下去,直至去除后的字符只有一个时,退出递归,得出结果。
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1432 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:512 |
wu-淘淘的名单 (C++代码)浏览:1331 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:774 |
DNA (C语言代码)浏览:735 |
字符逆序 (C语言代码)浏览:504 |
分解质因数 (C++代码)浏览:1471 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:795 |
小O的乘积 (C语言代码)浏览:1009 |
P1002 (C++代码)浏览:706 |