C程序设计语言之递归倒置字符串

最新推荐文章于 2023-09-11 14:06:57 发布

原创最新推荐文章于 2023-09-11 14:06:57 发布 · 916 阅读

0 ·

CC 4.0 BY-SA版权

读书笔记专栏收录该内容

3 篇文章

订阅专栏

本文介绍了三种使用C语言实现字符串翻转的方法：自我实现版本通过递归和拆分字符串来达到目的；倒置输出版本通过递归输出字符顺序；首尾逐渐递归版本通过递归交换首尾字符实现翻转。所有方法都通过实例代码进行了展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、自我实现版本

#include <stdio.h>

void reverse(char* s,int len)
{
if(len == 2 || len == 3) {
char tmp;
tmp = s[0];
s[0] = s[len - 1];
s[len - 1] = tmp;
}
else {
int split = len / 2;
char tmp;
char* s1 = s;
char* s2 = s + split;
reverse(s1,split);
reverse(s2,len - split);
for(int i = 0; i < split; i++) {
tmp = s[0];
for(int j = 0; j < len - 1; j++)
s[j] = s[j + 1];
s[len - 1] = tmp;
}
}
}

int main()
{
char string[10] = "abcdef";
int count = 0;
while(string[++count] != '\0');
reverse(string,count);
printf("%s\n",string);
return 0;
}

二、倒置输出版本

void reverse(char *s)
{
if(*s)
reverse(s+1);
else
return;
cout<< *s;
}

三、首尾逐渐递归版本

void recur(char *c,int k){
char tmp;
if(k>1){
recur(c+1,k-2);
tmp=c[0];
c[0]=c[k-1];
c[k-1]=tmp;
}
}
int main()
{
char *c="abcdefg";
int k=strlen(c);
recur(c,k);
puts(c);
getch();
}