写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。

最新推荐文章于 2022-11-05 17:31:44 发布

Blakie

最新推荐文章于 2022-11-05 17:31:44 发布

阅读量4.6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_42451835/article/details/83988539

数据结构专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用递归算法实现字符串逆序的方法。通过定义一个静态变量存储数组下标，实现输入字符串的逆序输出。代码示例清晰展示了递归函数invert的工作原理。

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

递归算法中需要使用一个静态变量存储数组下标

#include <iostream>
using namespace std;

void invert(char A[])
{
    char ch;
    static int i=0;//利用静态变量存储数组下标
    cin>>ch;
    if(ch!='#')
    {
        invert(A);
        A[i++]=ch;//先存的放到后边
    }
    A[i]='\0';
}

int main()
{
    char A[100];
    cout<<"请输入一个字符串（以’#‘为结束标志，不包括‘#’）"<<endl;
    invert(A);
    cout<<"逆置后为："<<A;//char型数组可以利用数组名直接输出，int型则会输出其首地址
    return 0;
}