TCPL 4-13

题目：编写一个递归版本的reverse(s)函数，以将字符串s倒置;

这个题目真的让我困惑了很长时间，原因是我在测试时直接写了int *pstr = "hello"，然而这样是将pstr指向了一个常量，它存储在静态存储区内，所以在下面想要修改时，就会出现错误。必须时用scanf或者strcpy函数来将值写入或复制到该变量内。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/**
*编写一个递归版本的reverse函数，将字符串s倒置
*
*
*
**/

void Reverse_special(char *mpstr, int nHead, int nRump);
char* Reverse_max(char *pstr);
int main()
{
    char *pstr = NULL;
    pstr = (char *)malloc(sizeof(char));
    scanf("%[^\n]", pstr);

    printf("%s", Reverse_max(pstr));
    return 0;
}

char* Reverse_max(char *pstr)
{
    void Reverse_special(char *mpstr, int nHead, int nRump);
    if(pstr == NULL)
    {
        return "wrong";
    }
    Reverse_special(pstr, 0, strlen(pstr) - 1);

    return pstr;
}

void Reverse_special(char *mpstr, int nHead, int nRump)
{
    if(nHead < nRump)
    {
        char chTmp = '0';
        chTmp = mpstr[nHead];
        mpstr[nHead] = mpstr[nRump];
        mpstr[nRump] = chTmp;
        Reverse_special(mpstr, ++nHead, --nRump);
    }
}