C语言 · 递归倒置字符数组

算法提高 递归倒置字符数组  

时间限制：1.0s   内存限制：512.0MB

    

问题描述

　　完成一个递归程序，倒置字符数组。并打印实现过程
　　递归逻辑为：
　　当字符长度等于1时，直接返回
　　否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分

输入格式

　　字符数组长度及该数组

输出格式

　　在求解过程中，打印字符数组的变化情况。
　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。

样例输入

Sample 1
5 abcde

Sample 2
1 a

样例输出

Sample 1
ebcda
edcba
edcba

Sample 2
a

作者注释：按照题目要求编译到结果都没问题，但提交不过，蛋疼。

#include<stdio.h>
void daozhi(int begin,int end,char s[]){
    if(begin>=end) return;
    else{
        char temp;
        temp = s[begin];
        s[begin] = s[end];
        s[end] = temp;
        printf("%s
",s);
        daozhi(begin+1,end-1,s);
    }
    
}
int main(){
    int len;
    char s[10000];
    scanf("%d%s",&len,&s);
    daozhi(0,len-1,s);
    for(int i=0;i<len;i++){
        printf("%c",s[i]);
    }
    return 0;
}