高考申論題
115年
[資訊處理] 資料結構
第 鿪 題
📖 題組：
考慮以下兩個互相呼叫（mutually recursive）的 C 語言函式： ```c int foo(int n) { if (n <= 1) return 1; return foo(n - 1) + bar(n - 1) + 2; } int bar(int n) { if (n <= 1) return 1; return foo(n - 1) + bar(n - 1); } ``` 請回答下列問題：（每一小題請寫出推導過程，無推導過程不予計分。）
考慮以下兩個互相呼叫（mutually recursive）的 C 語言函式： ```c int foo(int n) { if (n <= 1) return 1; return foo(n - 1) + bar(n - 1) + 2; } int bar(int n) { if (n <= 1) return 1; return foo(n - 1) + bar(n - 1); } ``` 請回答下列問題：（每一小題請寫出推導過程，無推導過程不予計分。）
執行 foo(10)的最終回傳結果為何？（10 分）
📝 此題為申論題
思路引導 VIP
設定數列計算返回值。 令 f(n) = foo(n) 的回傳值，b(n) = bar(n) 的回傳值。