問答題

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


您可能感興趣的試卷