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

问题描述

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

输入格式

　　字符数组长度及该数组

输出格式

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

样例输入

Sample 1
5 abcde
Sample 2
1 a

 样例输出

 

Sample 1
ebcda
edcba
edcba
Sample 2
a

 注意：puts函数会自动换行

#include<stdio.h>
#include<stdlib.h>

void swap(int a, int b, char* s)
{
    char temp = s[a];
    s[a] = s[b];
    s[b] = temp;
}

void fun(int start, int mid, int end, char *s)
{
    if (start == mid)
    {
        return 0;
    }
    else
    {
        swap(start, end - start - 1, s);
        puts(s);
        fun(start + 1, mid, end, s);
    }
}

int main(void)
{
    int len;
    char *s;
    int i;

    scanf("%d", &len);
    getchar();
    s = (char *)malloc(sizeof(char)*len);
    memset(s, 0, len);
    gets(s);

    fun(0,len/2,len, s);
    printf("%s", s);

    return 0;
}