考慮用于解決第8題問題的另一個算法，該算法遞歸地將數(shù)組分成兩半.我們將它稱為Min2（A[0..n-1]）

建立該算法所做的的操作次數(shù)的遞推關系并求解；

考慮下面的算法：

a.該算法計算的是什么？
b.建立該算法所做的基本操作次數(shù)的遞推關系并求解。

a.請基于公式2ⁿ=2^n-1+2^n-1，設計一個遞歸算法。當n是任意非負整數(shù)的時候，該算法能夠計算2n的值。
b.建立該算法所做的加法運算次數(shù)的遞推關系并求解。
c.為該算法構造一棵遞歸調(diào)用樹，然后計算它所做的遞歸調(diào)用次數(shù)。

考慮下列遞歸算法，該算法用來計算前n個立方的和：S（n）=13+23+…+n3。
算法S（n）
//輸入：正整數(shù)n 
//輸出：前n個立方的和
if n=1 return 1
else return S（n-1）+n*n*n
建立該算法的基本操作次數(shù)的遞推關系并求解。