C语言：字符串逆置（循环法，递归写法）

环境：Windows8，Visual Studio 2013
语言：C语言

字符串逆置：
将一个一直字符串的顺序逆序排放保存于同一个空间内，长度，内存地址均不改变

---

方法一：

//while循环版本
void strRev(char *s)
{
    char *end = s + strlen(s) - 1;
    while( end > s)
    {
        *end^=*s;
        *s^=*end;
        *end^=*s;
        --end;
        ++s;
    }
}

主要考虑的问题：

• 交换改变那一部分字符串的内容
• 在满足什么条件的情况下进行交换
• 在满足什么样的情况下进行循环处理

解决方案：

• ‘\0’以前的字符串内容进行对倒互调进行逆置
• 将去掉‘\0’的字符串的第一个字符与最后一个字符进行交换，第二个与倒数第二个进行交换……以此类推
• 当到达最中间的一个字符是，逆置结束
• 定义一个开始指针，定义一个尾指针，因为数据在栈中的存储从高地址到底地址，字符串又在栈中从低到高进行存放，故当头指针的地址大于尾指针时，交换结束，逆置成功，在一个while循环里，将交换后的指针指向下一个该指向的位置，一直循环，直到满足退出循环

---

方法二：

void strRev(char *s)
{
    char temp;
    for(char *end = s + strlen(s) - 1; end > s ; --end, ++s)
    {
        *end^=*s;
        *s^=*end;
        *end^=*s;
    }
}

主要考虑的问题：

• 交换改变那一部分字符串的内容
• 在满足什么条件的情况下进行交换
• 在满足什么样的情况下进行循环处理

解决方案：

• ‘\0’以前的字符串内容进行对倒互调进行逆置
• 将去掉‘\0’的字符串的第一个字符与最后一个字符进行交换，第二个与倒数第二个进行交换……以此类推
• 当到达最中间的一个字符是，逆置结束
• 定义一个开始指针，定义一个尾指针，因为数据在栈中的存储从高地址到底地址，字符串又在栈中从低到高进行存放，故当头指针的地址大于尾指针时，交换结束，逆置成功，在一个for循环里，将交换后的指针指向下一个该指向的位置，一直循环，直到满足退出循环，进行返回

---

方法三：

void strRev(char *str,int len)
{
    assert(str);
    if(*str == '\0')
        return;
    else
        strRev(str+1,len-1);
    printf("%c",*str);
}

方法三，即递归法。
递归法：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。

当遇到‘\0’之前的字符进行打印，下来打印该字符之前的字符……递归