C语⾔·递归倒置字符数组
算法提⾼递归倒置字符数组
时间限制：1.0s  内存限制：512.0MB
递归函数c语言规则
问题描述
  完成⼀个递归程序，倒置字符数组。并打印实现过程
  递归逻辑为：
  当字符长度等于1时，直接返回
  否则，调换⾸尾两个字符，在递归地倒置字符数组的剩下部分
输⼊格式
  字符数组长度及该数组
输出格式
  在求解过程中，打印字符数组的变化情况。
  最后空⼀⾏，在程序结尾处打印倒置后该数组的各个元素。
样例输⼊
Sample 1
5 abcde
Sample 2
1 a
样例输出
Sample 1
ebcda
edcba
edcba
Sample 2
a
作者注释：按照题⽬要求编译到结果都没问题，但提交不过，蛋疼。
1 #include<stdio.h>
2void daozhi(int begin,int end,char s[]){
3if(begin>=end) return;
4else{
5char temp;
6        temp = s[begin];
7        s[begin] = s[end];
8        s[end] = temp;
9        printf("%s\n",s);
10        daozhi(begin+1,end-1,s);
11    }
12
13 }
14int main(){
15int len;
16char s[10000];
17    scanf("%d%s",&len,&s);
18    daozhi(0,len-1,s);
19for(int i=0;i<len;i++){
20        printf("%c",s[i]);
21    }
22return0;
23 }

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。