您的位置:首页 > 其它

用递归思想实现字符串反转

2015-04-07 17:51 225 查看
#include<stdio.h>
#include<string.h>
char *reverse(char *str)
{
if(!*str)
{
return NULL;
}
if(strlen(str)==1)
{
return str;
}
char ctemp;
int len = strlen(str);
if( len > 1 )
{
ctemp =str[0];
str[0] = str[len-1];  //创建临时变量并且对原有的字符进行压栈操作
str[len-1] ='\0';
reverse(str+1);    //调用递归函数
}
str[len-1] = ctemp;
return str;
}
int main()
{
char src[] = {"abcdefg"};
printf("%s\n",reverse(src));
return 0;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: