c语言中递归倒排字符串,（C语言）递归实现字符串反转

问题描述：

编写一个函数reverse_string(char *srring)(递归实现)

实现：将参数字符串中的字符反向排列。

要求：不能使用处C库函数中的字符串操作函数。

程序分析：

思路如下：

本程序用递归的思想实现这一功能，最关键的一点是要改变'\0'所在的位置。a.先交换字符串最外层的两个字符，同时保存第一个字符的值(称之为压栈)  b.将指针指向下一个字符，将两个值交换后的最后一个字符赋为'\0',从而减小问题的规模。c.递归调用，相当于传入新的字符串。d.递归调用结束后，把之前保存的值又返回到相应的字符串的位置。

代码如下：

#include

/*******递归的方式写字符串长度函数*******/

int my_strlen(char *str)

{

if(*str == '\0') //当传入的字符串中没有字符

return 0;//字符串长度为0

else

return 1+ my_strlen(str+1);/*运用递归，每递归一次

长度加1，直到遍历到的'\0'时结束递归*/

}

/*******递归方式写字符串反转*******/

void reverse_string(char *string)

{

int len = my_strlen(string);//调用上面的字符串长度函数;

if(len <= 1)//当字符串长度小于等于1时，不执行；

return ;

else

{

char temp = string[0]; //将第一个字符的值保存在temp中;

string[0] = string[len-1];//将最后一个字符赋给第一个字符;

string[len-1] = '\0';//将最后一个字符的内容赋为'\0';

reverse_string(string+1);//递归调用下一次反转；

string[len-1] = temp;//将temp赋给当前的最后一个字符；

}

}

int main()

{

char ch[] = "abcdefghijklmno";

reverse_string(ch);

printf("%s ",ch);

printf("\n");

getchar();//缓冲；

return 0;

}