逆置字符串(C语言)

最新推荐文章于 2023-07-24 09:07:13 发布

原创最新推荐文章于 2023-07-24 09:07:13 发布 · 2.4k 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#递归实现逆置字符串 #C语言

收录于

C语言专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种不使用C函数库中的字符串操作符，仅通过递归方式实现字符串反转的方法。通过定义字符串，利用指针移动改变函数参数指向，递归调用自身直至字符串结束，最终实现字符串的逆置。

/*
编写一个函数reverse_string(char *string)(递归实现)
实现:将参数字符串中的字符反向排列.
要求:不能使用c函数库中的字符串操作符
/
//思路:
//定义一个字符串;
//通过指针移动改变函数参数指向;
//递归边界为字符串为空;
//递归调用reverse_string(char)函数.

#include<stdio.h>
#include<stdlib.h>

//逆置字符串函数
char reverse_string(char *str){
	if (*str == '\0'){  //若字符串str为空
		return 0;  //返回值为0
	}
	reverse_string(str + 1);  //字符串向后移,递归调运reverse_string(char *)函数.
	printf("%c", *str);  //打印输出函数调用结果
}

//主函数
int main(){
	char str[] = "abcdefg";  //定义字符串并初始化
	reverse_string(str);  //调用逆置字符串函数
	printf("\n");  //输出换行
	system("pause");
	return 0;
}