申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 身心障礙特種考試_四等_資訊處理：程式設計概要#98184
科目：程式設計
年份：110年
排序：0

二、請使用 C，C++，C#，Java 或 Python 程式語言，迴圈及遞迴方式撰寫相關程式模組，可以求解如下的數列資料值。

詳解提供者：鄭煌瀧

用遞迴C:

double seq(int n) {

if (n < 1)

return 0;

else if (n % 2 == 0)

return seq(n - 1) + ((double)(n - 1) / n);

else if (n % 2 == 1)

return seq(n - 1) - n;

}

詳解提供者：Triple w.

這個數列看起來是交替增減，偶數時加上一個遞減的分數項，奇數時則直接減去該奇數。從題目可以看出，這是一個依賴於前一項結果的數列，也就是遞迴式的形式。為了求解，我們要根據初始條件 Seq(0)=0，並根據 n 的奇偶性不斷遞迴下去

奇數: i = 1, result = -1
偶數: i = 2, result = -0.5
奇數: i = 3, result = -3.5
偶數: i = 4, result = -2.75
奇數: i = 5, result = -7.75
Seq(5) 的值為: -7.75