算法提高递归倒置字符数组

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

KLFTESPACE

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

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯算法提高

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/82778130

蓝桥杯同时被 2 个专栏收录

250 篇文章

订阅专栏

算法提高

94 篇文章

订阅专栏

本文介绍了一个使用递归方式倒置字符数组的程序实现。通过交换数组首尾元素并递归处理剩余部分，最终完成整个数组的倒置。文章提供了完整的代码示例，并展示了递归过程中的数组变化。

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

问题描述

　　完成一个递归程序，倒置字符数组。并打印实现过程
　　递归逻辑为：
　　当字符长度等于1时，直接返回
　　否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分

输入格式

　　字符数组长度及该数组

输出格式

　　在求解过程中，打印字符数组的变化情况。
　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。

样例输入

<span style="color:#333333">Sample 1
5 abcde
Sample 2
1 a</span>

样例输出

Sample 1
ebcda
edcba
edcba
Sample 2
a

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int n;
    
    string s;

    cin >> n >> s;

    for(int i=0; i<n/2; i++)
    {
        char temp = s[i];
        s[i] = s[n-i-1];
        s[n-i-1] = temp;
        cout << s << endl;
    }

    cout << endl << s << endl;
    return 0;
}