计算题

a.请基于公式2ⁿ=2^n-1+2^n-1，设计一个递归算法。当n是任意非负整数的时候，该算法能够计算2n的值。
b.建立该算法所做的加法运算次数的递推关系并求解。
c.为该算法构造一棵递归调用树，然后计算它所做的递归调用次数。

考虑下列递归算法，该算法用来计算前n个立方的和：S（n）=13+23+…+n3。 算法S（n） 输入：正整数n  输出：前n个立方的和 if n=1 return 1 else return S（n-1）+n*n*n 建立该算法的基本操作次数的递推关系并求解。 点击查看答案

对于计算n!的递归算法F（n），建立其递归调用次数的递推关系并求解。 点击查看答案