C语言练习——递归

 一、使一个字符串倒置，不允许使用其他库函数

方法一：循环体

#include<stdio.h>
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
reverse_string(char* arr)
{
	int left = 0;
	int right = my_strlen(arr) - 1;
	while (left < right)
	{
		int tem = arr[left];
		arr[left] = arr[right];
		arr[right] = tem;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}

代码实现：

方法二：递归

假设数组为''abcdefg'',那么实际上他是abcdefg\0

①将a拿出来；

②将g放在数组的第一个位置；

③将‘\0’放在数组最后一个元素的g空缺的的位置，构成新的数组；

④reverse_string（ arr[1]）（实际上就是新数组的arr[0]的位置&#x