第四章：栈与队列算法设计题（6）

#include <stdio.h>
#include <string.h>
#define N 100
/*
    递归算法，来使串逆序；
    仍然使用以前的存储空间；
*/
char str[N];
int len;
void Huan(int i)
{
//递归的交换算法；
if(i==len/2) printf("交换完毕！\n");
else {char x;x=str[i];str[i]=str[len-i-1];str[len-i-1]=x;Huan(i+1);}
}
int main()
{
    printf("请输入一个字符串：\n");
while(scanf("%s",str)!=EOF)
    {
        len=strlen(str);
        Huan(0);

        printf("交换过的字符串为：  %s \n",str);
        printf("请输入一个字符串：\n");
    }
return 0;
}