对于字符串逆序,简单的说就是把字符串倒过来,比如说“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时,才表示还有字符串可以交换,最后递归完成,就一层一层的把第一个字符放在最后一个字符处,到这里,这个逆序也就实现了!!!
今天的博客内容到这里结束了,如果大家有任何疑问,随时可以评论或私信本人,本人一定会积极解决大家的疑问!!!!!!!!!!