題組內容

四、考慮以下兩個互相呼叫(mutually recursive)的 C 語言函式：

請回答下列問題： (每一小題請寫出推導過程，無推導過程不予計分。)

以 Big-O 表示 foo(n)的時間複雜度(time complexity)。本題若同一個 「函式與參數」組合被呼叫多次，每次都重新計算，不會儲存先前的 計算結果供之後使用。(5 分)