（C语言）递归调用实现字符串反转

浏览数：29 / 时间：2015年06月08日

问题描述：

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

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

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

程序分析：

思路如下：

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

代码如下：

#include<stdio.h>

/*******递归的方式写字符串长度函数*******/
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;
}