C ++程序使用递归来反转句子

字符串是一维字符数组，以空字符结尾。字符串的反序是相同字符串的相反顺序。例如。

Original String: Apple is red
Reversed String: der si elppA

给出了使用递归来反转字符串形式的句子的程序。

示例

#include <iostream>
using namespace std;
void reverse(char *str) {
   if(*str == '\0')
   return;
   else {
      reverse(str+1);
      cout<<*str;
   }
}
int main() {
   char str[] = "C++ is fun";
   cout<<"Original String: "<<str<<endl;
   cout<<"Reversed String: ";
   reverse(str);
   return 0;
}

输出结果

Original String: C++ is fun
Reversed String: nuf si ++C

在上面的程序中，该函数reverse()是递归函数，它可以反转字符串。

最初reverse()接受* str，它是指向字符串开头的指针。如果该值为null，则函数返回。如果不是，则该函数以值str + 1递归调用自身，即字符串中的下一个元素。最终，当str为null时，将str的值打印回前。因此，将打印反转的字符串。以下代码段显示了这一点。

if(*str == '\0')
   return;
   else {
      reverse(str+1);
      cout<<*str;
   }

在main()函数中，字符串被初始化。此外，还会显示原始字符串和反向字符串。这显示如下-

char str[] = "C++ is fun";
cout<<"Original String: "<<str<<endl;
cout<<"Reversed String: ";
reverse(str);