关于字符串逆置(用递归方法)

本文介绍了递归的概念,即函数调用自身,并以C语言实现字符串逆置的递归方法为例,阐述了递归过程中必须注意的条件——终止条件和递归步骤。在示例中,通过不断调整指针位置,直到遇到字符串结束符,实现了字符串的逆置。这是一个将复杂问题(字符串逆置)拆解为更小部分(逐字符逆置)的递归思想应用。
摘要由CSDN通过智能技术生成

首先,我们要知道什么是递归,什么是递归的思想。

递归:就是函数间接或直接的调用自己

例如:

我们看到了,love函数自己调用自己,,这就是递归。而递归要注意的是,有两个条件,不然会形成死递归等等一系列的问题。而递归的思想,就是大事化小。

下面回到主题,看看字符串用递归怎么写

我们可以看到,这里定义了一个reverse_string函数,而我们要清楚这个函数的功能到底是什么,因为要逆置,所以我们要让这个函数有逆置的功能。而传参传过去的是首地址,但是要逆置之个首地址, 就必须先逆置这个字符后面的字符,所以当他不等于'\0'时,一直逆置,直到指针指到'\0'。

而这个程序的两个条件是,第一:*pa!='\0'。第二:pa+1。第一个条件是使其递归的条件,第二个条件是让他接近这个限制条件,通俗来讲就是让递归有出口。接下来是运行之后的结果:

最后,这也是个人想法,可能有不足的地方,希望大佬可以帮忙指点指点,如果有错,希望能评论。 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值