字符串逆序（递归实现）

题目内容：

  编写一个函数reverse_string（char*string）（逆序实现）

  实现：将参数字符串中的字符反向排列，不是逆序打印。

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

  比如：char[ ] = "abcdef"      逆序之后是数组内容变成："fedcba";

非函数：

#include<stdio.h>
int main()
{
	char arr[] = "abcdef";
	int left = 0;
	char sz = sizeof(arr) / sizeof(arr[0]);
	int right = sz - 2;
	while(left<right)
	{
		char temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;
	}
	printf("%s\n",arr);
	return 0;
}

 非递归函数求解 ：

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


void reverse(char arr[])
{
	int left = 0;
	int right = strlen(arr) - 1;
	while(left<right)
	{
		char temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;
	}
}

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

函数递归：

#include<stdio.h>
#include<string.h>
 int my_strlen(char* str)
{
	int count = 0;
	while(*str != '\0')
	{
		count++;
		str++;	
	}
	return count;
}

void reverse (char str[])
{
	int len = my_strlen(str);
    if (len <= 1) // 如果字符串长度小于等于1，则无需反转
        return;
    char temp = str[0]; // 保存第一个字符
    str[0] = str[len - 1]; // 将最后一个字符放到第一个位置
    str[len - 1] = '\0'; // 将最后一个字符位置设为字符串结束符

    reverse(str + 1); // 递归处理剩余的字符串

    str[len - 1] = temp; 
}

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

编译结果：