題組內容

第三題： 函式T(n)定義為：
5f4c5cc9bc1ee.jpg
n 為非負整數，且小於 106，請回答下列問題：

（二）請利用分而治之的精神寫出計算遞迴函式 T(n)的虛擬程式碼(pseudo code)。

（一）請計算Ｔ(4)的值？【3 分】