C語言 遞迴倒置字元陣列

2021-09-07 10:03:22 字數 643 閱讀 9956

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

時間限制:1.0s   記憶體限制:512.0mb

問題描述

完成乙個遞迴程式,倒置字元陣列。並列印實現過程

遞迴邏輯為:

當字元長度等於1時,直接返回

否則,調換首尾兩個字元,在遞迴地倒置字元陣列的剩下部分

輸入格式

字元陣列長度及該陣列

輸出格式

在求解過程中,列印字元陣列的變化情況。

最後空一行,在程式結尾處列印倒置後該陣列的各個元素。

樣例輸入

sample 1

5 abcde

sample 2

1 a

樣例輸出

sample 1

ebcda

edcba

edcba

sample 2

a作者注釋:按照題目要求編譯到結果都沒問題,但提交不過,蛋疼。

1 #include2

void 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時,直接返回 否則,調換首尾兩個字元,在遞迴地倒置字元陣列的剩下部分 輸入格式 字元陣列長度及該陣列 輸出格式 在求解過程中,列印字元陣...