C语言--递归逆置字符串

最新推荐文章于 2023-01-14 18:30:15 发布

原创最新推荐文章于 2023-01-14 18:30:15 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一个使用递归函数实现字符串反转的C语言程序。通过交换字符串两端的字符并递归调用自身，直到所有字符被反转。这个过程展示了递归算法在解决简单字符串操作问题上的应用。

编写一个递归函数，来将字符串中的字符反向排列

#include<stdio.h>
void reverse_string(char* str, int size, int left, int right) {
 if (left < right) {
  char tmp = str[left];
  str[left] = str[right];
  str[right] = tmp;
  left++;
  right--;
  reverse_string(str, size, left, right);
 }
}
int main() {
 char str[] = {'a','b','c','d','e'};
 int size = sizeof(str)/sizeof(str[0]);
 int left = 0;
 int right = size - 1;
 reverse_string(str, size, left, right);
 for (int i = 0; i < size; ++i) {
  printf("%c ", str[i]);
 }
 return 0;
}