免費開始練習
司法三等申論題 112年 [檢察事務官電子資訊組] 程式語言

第 二 題

stringReverse()能反向列印參數 array 的字元陣列,如底下 main()會將字元陣列值 reverse 輸出為 esrever。請以遞迴(recursive)的方式撰寫 stringReverse(char[] array, int index),其中參數 array, index 的型態與命名必須維持不變,不需處理防呆。(Hint:使用 array.length 以取得 array 內字元的個數)(20 分)
題目圖片
📝 此題為申論題

思路引導 VIP

看見「遞迴反向列印陣列且初始 index 為 0」,應立刻想到利用系統的「呼叫堆疊(Call Stack)」LIFO(後進先出)特性。在方法中,先將 index+1 傳入下一層遞迴,待遞迴退疊(返回)時再執行列印當前的 array[index],即可達成從尾到頭的反向輸出效果。

🤖
AI 詳解 AI 專屬家教

【解題核心】利用遞迴(Recursion)所依賴的系統呼叫堆疊(Call Stack)具有後進先出(LIFO)的特性,將列印指令安排在遞迴呼叫之後執行,即可達成陣列的反向列印。 【程式實作】

▼ 還有更多解析內容

升級 VIP 解鎖