递归的方法对字符串逆序

对于字符串逆序,简单的说就是把字符串倒过来,比如说“abcdef”,将它逆序后就变成“fedcba”,这看起来是多么的简单易懂,但是一旦放到代码中,思维可就要加强十倍了!!!!

#include<string.h>
void reverse(char arr[])
{
	int len = strlen(arr);//strlen的作用是求出字符串长度,前提要引用库函数string.h
	char tmp = arr[0];//第一步,把a取出来
	arr[0] = arr[len - 1];//第二步,把f放在a的位置
	arr[len - 1] = '\0';//在字符串的的最后一位放入'\0'
	if (strlen(arr + 1) >= 2)//当中间的字符数大于等于2时,代表还有字符需要交换
		reverse(arr + 1);//对a到f之间的字符串进行排序,也就是像a和f一样交换位置
//所以这是就用到递归,重复原来的步骤
	arr[len - 1] = tmp;//在第一步时把a取了出来,所以这是要把a放入到最后一个字符位置
}

int main()
{
	char arr[] = "abcdef";
	reverse(arr);
	printf("%s\n", arr);
	return 0;
}

 根据以上的代码加上图文解释,我相信读者应该对用递归逆序有了一定的了解,其实在这当中只有到递归这一步时,大家可能会有很多疑问,那么为了防止大家一知半解,我再此再详细解释一遍:

当对a和f之间的字符串进行排序,也就是像a和f的交换方法相同,先把第一个数取出,再把最后一个字符放在第一个位置处,然后把'\0'放在最后一个字符处,这时,每一次递归都会形成一个新的字符串,当这样不断递归下去,只有在字符串的长度大于等于2时,才表示还有字符串可以交换,最后递归完成,就一层一层的把第一个字符放在最后一个字符处,到这里,这个逆序也就实现了!!!

今天的博客内容到这里结束了,如果大家有任何疑问,随时可以评论或私信本人,本人一定会积极解决大家的疑问!!!!!!!!!!

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值