[C++知识库]C语言------递归实现字符串逆序

字符串逆序就是将字符串的首字符和尾字符依次交换就可以实现逆序输出,首先可以创建一个递归函数,将函数内的参数设置为指针类型.如果直接交换那么最后我们得到的将是首位依次对应相等的字符串,因此我们可以创建一个字符变量先保存首字符,再将首字符赋值给尾字符,最后将尾字符赋值'\0'.不断的交换最后字符串的长度就会不断减小,当字符串长度等于一时就不再需要交换,然后将保存的首字符交给尾字符即可.代码实现如下:

#include <stdio.h>
#include <string.h>
void func(char* str) {
	char begin = *str;//保存首字符
	int a = strlen(str);
	*str = *(str + a - 1);
	*(str + a - 1) = '\0';//尾字符赋值'\0'
	if (strlen(str+1) >= 2) {
		 func(str+1);
	}
	*(str + a - 1) = begin;
}
int main() {
	char arr[] = "asdfk";
	func(arr);
	printf("%s", arr);
	return 0;
}

?

?