演算法提高 遞迴倒置字元陣列
時間限制:1.0s 記憶體限制:512.0mb
問題描述
完成乙個遞迴程式,倒置字元陣列。並列印實現過程
遞迴邏輯為:
當字元長度等於1時,直接返回
否則,調換首尾兩個字元,在遞迴地倒置字元陣列的剩下部分
輸入格式
字元陣列長度及該陣列
輸出格式
在求解過程中,列印字元陣列的變化情況。
最後空一行,在程式結尾處列印倒置後該陣列的各個元素。
樣例輸入
sample 1樣例輸出5 abcde
sample 2
1 a
sample 1ebcda
edcba
edcba
sample 2
a作者注釋:按照題目要求編譯到結果都沒問題,但提交不過,蛋疼。
1 #include2void daozhi(int begin,int end,char
s)1213}
14int
main()
22return0;
23 }
遞迴倒置字元陣列
描述 樣例輸入 5 abcde 樣例輸出 ebcda edcba edcba分析 重點是找規律,我們以 9 abcdefghi為例 length 9 i的序號 交換的序號 交換後i的值 i 9 0 8 i 7 i 7 1 7 i 5 i 5 2 6 i 3 i 3 3 5 i 1 i 1 判斷返回 ...
演算法提高 遞迴倒置字元陣列
問題描述 完成乙個遞迴程式,倒置字元陣列。並列印實現過程 遞迴邏輯為 當字元長度等於1時,直接返回 否則,調換首尾兩個字元,在遞迴地倒置字元陣列的剩下部分 輸入格式 字元陣列長度及該陣列 輸出格式 在求解過程中,列印字元陣列的變化情況。最後空一行,在程式結尾處列印倒置後該陣列的各個元素。樣例輸入 s...
xuptoj 1673 遞迴倒置字元陣列
演算法提高 遞迴倒置字元陣列 時間限制 1.0s 記憶體限制 512.0mb 問題描述 完成乙個遞迴程式,倒置字元陣列。並列印實現過程 遞迴邏輯為 當字元長度等於1時,直接返回 否則,調換首尾兩個字元,在遞迴地倒置字元陣列的剩下部分 輸入格式 字元陣列長度及該陣列 輸出格式 在求解過程中,列印字元陣...