递归与非递归两种方式分别求字符串逆序

#include<stdio.h>
int  my_strlen(char* arr) {

	if (*arr == '\0') {
		return 0;
	}
	else {
		return 1 + my_strlen(arr + 1);
	}
}
//这里求字符串长度可以直接用求字符串长度的函数来实现，即strlen(arr).具体看题目要求来。
void reverse_string(char* string){
	/*
递归方式：
对于字符串“abcdefg”，递归实现的大概原理：
  1. 交换a和g，
  2. 以递归的方式逆置源字符串的剩余部分，剩余部分可以看成一个有效的字符串，再以类似的方式逆置
*/
	//递归写法1：
	/*int len = my_strlen(string);
	if (len <= 1) {
		return;
	}
	else {
		char temp = string[0];
		string[0] = string[len - 1];
		string[len - 1] = '\0';
		reverse_string(string + 1);
		string[len-1] = temp;

	}*/

    //递归写法2：
	int len = my_strlen(string);
	char tmp = *string;
	*string = *(string + len - 1);

	*(string + len - 1) = '\0';
	if (my_strlen(string + 1) >= 2)
		reverse_string(string + 1);

	*(string + len - 1) = tmp;
	//非递归写法
	/*
思路：
逆置字符串，循环的方式实现非常简单
  1. 给两个指针，left放在字符串左侧，right放在最后一个有效字符位置
  2. 交换两个指针位置上的字符
  3. left指针往后走，right指针往前走，只要两个指针没有相遇，继续2，两个指针相遇后，逆置结束
*/
	/*void reverse_string(char* arr)
	{
		char* left = arr;
		char* right = arr + my_strlen(arr) - 1;


		while (left < right)
		{
			char tmp = *left;
			*left = *right;
			*right = tmp;


			left++;
			right--;
		}
	}*/
}
int main() {
	//字符串逆序（递归实现）
	//不能使用C函数库中的字符串操作函数
	char arr[] = "abcdef";
	printf("原字符串为:%s", arr);
	reverse_string(arr);
	printf("反转后的字符串为：%s", arr);
	return 0;
}