演算法提高 遞迴倒置字元陣列
阿新 • • 發佈:2018-12-10
問題描述
完成一個遞迴程式,倒置字元陣列。並列印實現過程 遞迴邏輯為: 當字元長度等於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; }