解题思路:通过题目可知,就是交换首尾的字符,去除后,在交换首尾字符,如是递归下去,直至去除后的字符只有一个时,退出递归,得出结果。
注意事项:
参考代码:
#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 人评分
简单的a+b (C语言代码)浏览:647 |
大神老白 (C语言代码)浏览:608 |
字符串对比 (C语言代码)浏览:1403 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:614 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:569 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:750 |
C语言训练-大、小写问题 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:612 |