1. 程式人生 > >演算法提高 遞迴倒置字元陣列

演算法提高 遞迴倒置字元陣列

問題描述

  完成一個遞迴程式,倒置字元陣列。並列印實現過程   遞迴邏輯為:   當字元長度等於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;
}