码迷,mamicode.com
首页 > 编程语言 > 详细

(C语言)递归调用实现字符串反转

时间:2015-05-11 08:56:46      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:c语言   递归调用   字符串反转   字符串长度   

问题描述:

       编写一个函数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;
}

技术分享

(C语言)递归调用实现字符串反转

标签:c语言   递归调用   字符串反转   字符串长度   

原文地址:http://blog.csdn.net/live_wyq/article/details/45627961

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!