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