初识C语言学习笔记练习 逆序数组（递归与非递归）

目录

练习

非递归方法

递归方法

---

练习

编写一个函数 reverse_string(char * string)（递归实现）

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

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

比如:

char arr[] = "abcdef";

逆序之后数组的内容变成：fedcba。

---

非递归方法

思路：

1. `Strlen`函数通过遍历字符串直到遇到空字符'\0'来计算字符串的长度。
2. `reverse_string`函数首先计算字符串的长度，然后使用两个指针`l`和`r`分别指向字符串的开始和结束。通过交换这两个指针所指向的字符，逐步向中间靠拢，直到`l`和`r`相遇或者交错，完成整个字符串的反转。
3. `main`函数中声明了一个字符数组`arr`并初始化为"abcdef"，然后调用`reverse_string`函数进行反转，并打印反转前后的结果。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//编写一个函数 reverse_string(char arr[])（非递归实现）
//将参数字符串中的字符反向排列，不是逆序打印。
//不能使用C函数库中的字符串操作函数。

//非递归
int Strlen(char* arr)
{
	int count = 0;
	while (*arr != '\0')
	{
		count++;
		arr++;
	}
	return count;
}

void reverse_string(char arr[]) 
{
	int l = 0;
	int r = Strlen(arr) - 1;
	while (l < r)
	{
		char tmp = arr[l];
		arr[l] = arr[r];
		arr[r] = tmp;
		l++;
		r--;
	}
}

int main() 
{
	char arr[] = "abcdef";
	printf("输出前：%s\n",arr);
	reverse_string(arr);
	printf("输出后：%s\n",arr);
	return 0;
}

---

递归方法

思路：

1. 首先定义了一个辅助函数`Strlen`，用于计算字符串的长度。这个函数通过遍历字符串直到遇到空字符`\0`来实现。

2. `reverse_string`函数接收一个字符串指针`arr`作为参数。它首先调用`Strlen`函数来获取字符串的长度。

3. 接下来，函数将字符串的第一个字符和最后一个字符交换位置。为了实现这一点，它首先保存第一个字符到临时变量`tmp`中，然后将最后一个字符移动到字符串的开头，接着将字符串的最后一个字符设置为`\0`，这样就将字符串分成了两部分。

4. 然后，函数检查字符串的剩余部分（从第二个字符开始）的长度是否大于等于2。如果是，它将递归调用`reverse_string`函数来反转剩余部分。

5. 递归调用完成后，函数将之前保存的第一个字符（现在在字符串末尾）放回原来的位置。

6. 在`main`函数中，定义了一个字符串`arr`并初始化为"abcdef"。然后打印出反转前的字符串，调用`reverse_string`函数反转字符串，并打印出反转后的字符串。
 

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//编写一个函数 reverse_string(char* arr)（递归实现）
//将参数字符串中的字符反向排列，不是逆序打印。
//不能使用C函数库中的字符串操作函数。

//递归
int Strlen(char* arr)
{
	int count = 0;
	while (*arr != '\0')
	{
		count++;
		arr++;
	}
	return count;
}

void reverse_string(char* arr){
	int len = Strlen(arr);
	char tmp = *arr;
	*arr = *(arr + len - 1);
	*(arr + len - 1) = '\0';
	if(Strlen(arr+1)>=2){ 
		reverse_string(arr + 1); 
	}
	*(arr + len - 1) = tmp;
}


int main()
{
	char arr[] = "abcdef";
	printf("输出前：%s\n", arr);
	reverse_string(arr);
	printf("输出后：%s\n", arr);
	return 0;
}