C语言：递归实现字符串逆序

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

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

代码编程思路

代码编写步骤

        第一步,先写出代码主函数

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

第二步,编写reverse_string

        先把第一个 a 赋给临时变量temp，再把最后一个 g 赋给s[0] ，因为涉及到最后一个字符，我们就要计算字符串总长度，题目中要求不能使用C函数库中的字符串操作函数，所以我们就自己编写一个strlen函数。

int strlen(char* s)   
{
	if (*s == '\0')
		return 0;
	else
		return 1 + strlen(s+ 1);
}

        然后在赋给最后一个字符字符串结束标志'\0'，目的是为了在递归中能算出b c d e f 的长度。递归时加上1让字符串跳到 b 开始第一次递归重复，注意递归条件只要递归时里面字符串长度大于等于2就让它递归，然后在递归之后重新给最后一个字符重新赋给 a 。

void  reverse_string(char s[])
{
	
	int i = strlen(s);
	char temp = s[0];
	s[0] = s[i - 1];
	s[i - 1] = '\0';
	if(strlen(s+1)>=2)
		reverse_string(s+1);
	s[i - 1] = temp;
}

        最后附上全部代码以及运行结果

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int strlen(char* s)   
{
	if (*s == '\0')
		return 0;
	else
		return 1 + strlen(s+ 1);
}
void  reverse_string(char s[])
{
	
	int i = strlen(s);
	char temp = s[0];
	s[0] = s[i - 1];
	s[i - 1] = '\0';
	if(strlen(s+1)>=2)
		reverse_string(s+1);
	s[i - 1] = temp;
}
int main()
{
	char string[] = "abcdefg" ;
	reverse_string(string);
	printf("%s\n", string);
	return 0;
}