使用递归函数实现字符串反转

最新推荐文章于 2024-12-28 09:59:23 发布

原创最新推荐文章于 2024-12-28 09:59:23 发布 · 244 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

文章描述了一个使用递归方法实现字符串反转的C语言函数，不依赖于标准库函数。函数`reverse`通过交换首尾字符并递归处理子串来达到反转效果，如对abcdef的反转示例。

编写一个函数reverse(char * string)（递归实现）实现：将参数字符串中的字符反向排列，不是逆序打印。

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

比如：

int my_strlen(char*str)//求字符串的长度
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

void reverse(char* str)
{
	char temp = *str;//1
	int len = my_strlen(str);
	*str = *(str + len - 1);//2
	*(str + len - 1) = '\0';//3
	if(my_strlen(str+1)>=2)
		reverse(str + 1);//4
	*(str + len - 1) = temp;//5
}

int main()
{
	char arr[] = "abcdef";
	reverse(arr);
	printf("%s", arr);
	
	return 0;
}

该代码的分析过程如下：