计算题

考虑下面的算法：

a.该算法计算的是什么？
b.建立该算法所做的基本操作次数的递推关系并求解。

a.请基于公式2n=2n-1+2n-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 建立该算法的基本操作次数的递推关系并求解。 点击查看答案