題組內容

一、考慮下面以虛擬碼(Pseudocode)表示的遞迴演算法,請回答相關問題:

(二)用遞迴函式表示此虛擬碼所使用的乘法運算次數,並用漸進式符號 Big-O 表示此遞迴函式的成長速率。(5 分)