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