題組內容

二、給定 X()函數的數學定義如下：（每小題 10 分，共 30 分）5d367019744e0.jpg

⑴請完成下列的遞迴函式，用以計算並回傳 X(i)的值。5d36703f8c72e.jpg

詳解 (共 2 筆)

詳解 提供者：Triple w.

根據題目，定義為：

  • X(0)=1X(0)=1
  • X(1)=1X(1)=1
  • X(2)=1X(2)=1
  • X(k+1)=X(k−2)+X(k−1)+X(k)

轉換後的定義

將 k 向下調整，使得：

  • X(k)=X(k−3)+X(k−2)+X(k−1)
  •  
66fa4a4b5d4e4.jpg
詳解 提供者：nagi