C语言实现字符串逆序：迭代与递归对比详解

#include <stdio.h>

// 交换两个字符的值
void swap(char* ch1, char* ch2) 
{
	char tmp = *ch1;
	*ch1 = *ch2;
	*ch2 = tmp;
}

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

// 核心逆序逻辑
void reverse_string(char* str)                
{
	int left = 0;
	int right = my_strlen(str) - 1;
	
	// 当左指针小于右指针时持续交换
	while (left < right)
	{
		swap(str+left, str+right);
		left++;
		right--;
	}
}

int main() {
	char arr[] = "abcdefgh";
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}

#include <stdio.h>
#include <string.h>

// 递归实现字符串逆序
void reverse_string(char* str)
{
	if (*str != '\0')
	{
		char tmp = *str;              // 1. 保存首字符
		int length = strlen(str);     // 2. 获取当前字符串长度
		
		*str = *(str + length - 1);   // 3. 首字符变尾字符
		*(str + length - 1) = '\0';    // 4. 原尾字符位置截断
		
		reverse_string(str + 1);      // 5. 递归处理剩余子串
		
		*(str + length - 1) = tmp;    // 6. 回溯：将保存的首字符放回合该次递归的正确位置
	}
	
}

int main()
{
	char arr[] = "abcdefgh";
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}