普考申論題
108年
[資訊處理] 程式設計概要
第 二 題
下列為 Reverse class 的程式規範與其執行結果，試以遞迴（recursive）的方式完成副程式 reverse(int[] arr, int x)，撰寫時，必須使用相同的參數名稱與資料型態。reverse(int[] arr, int x)會回傳一個倒過來擺置的整數串：arr[n-1], arr[n-2], … arr[x+1], arr[x]，假設 arr 內共有 n 個元素，而且 x <= n。（25 分）
2 public class Reverse
3 {
4 public static String reverse(int[] arr, int x)
5 {
6
7 }
8
9 public static void main(String[] args)
10 {
11 int[] intArr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
12 String results = reverse(intArr, 2);
13 System.out.println(results);
14 System.out.println(reverse(intArr, 7));
15 }
16 }
10 9 8 7 6 5 4 3
10 9 8
2 public class Reverse
3 {
4 public static String reverse(int[] arr, int x)
5 {
6
7 }
8
9 public static void main(String[] args)
10 {
11 int[] intArr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
12 String results = reverse(intArr, 2);
13 System.out.println(results);
14 System.out.println(reverse(intArr, 7));
15 }
16 }
10 9 8 7 6 5 4 3
10 9 8
📝 此題為申論題
思路引導 VIP
本題的核心在於「遞迴（Recursion）」與「陣列索引處理」。
- 辨識目標：目標是印出從陣列末尾
arr[n-1]到指定索引x的元素，中間以空格分隔。
🤖
AI 詳解
AI 專屬家教
【考點分析】
本題考查遞迴函式的撰寫、陣列邊界處理及字串拼接。重點在於如何僅利用 arr 與 x 兩個參數達成從陣列末端倒序至索引 x 的輸出。
【理論/法規依據】
▼ 還有更多解析內容