C语言: 用递归实现对字符串的逆置

#include <stdio.h>
#include <windows.h>
/*
	用递归实现对字符串的逆置
*/
void Reverse(char* string) {
	int len = strlen(string);
	if (strlen(string) <= 1) { //结束压栈条件
		return;
	}
	char tmp = *string;
	*string = *(string + len - 1); //首字符 = 尾字符
	*(string + len - 1) = '\0'; //尾字符 = '\0'
	Reverse(string + 1); //压栈, 继续交换
	*(string + len - 1) = tmp; //出栈,将原来'\0'恢复到原来的字符
}

int main() {
	char str[10] = "123456";
	Reverse(str);
	printf("%s\n", str);
	system("pause");
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_42957923/article/details/84639778
今日推荐