递归实现逆转字符串

递归实现逆转字符串

思路分析：运用指针的方法传参，设置头尾指针，交换头尾，将尾点暂存为‘\0’,再次调用逆转函数，参数设置为指针指向下一个字符，以此类推，当头指针内为‘\0’时，不再调用，返回参数，依次恢复尾点。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#include<string.h>
int mystrlen(char*str){//计算字符串长度函数
	int count = 0;
	while (*str++){
		count++;
	}return count;
}
void reverse_string(char*str){
	/*char* start;
	char* end;
	char* temp;*/
		if (*str){
		char* start = str;
		char* end = str + mystrlen(str) - 1;
		char temp = *start;
		*start = *end;//首尾交换
		*end = '\0';//尾点暂存
		reverse_string(start + 1);//逆转字符串
	    *end = temp;//恢复尾点
		}
	//
}
int main(){
	char str[1024];
	printf("请输入一个字符串\n");
	scanf("%s", str);
	reverse_string(str);
	printf("%s\n", str);
	system("pause");
	return 0;
}

打印结果：