2011年 下半年 C++程序设计（二十）

 
* 对任务及求解方法的描述部分

* 输入描述：n的值

* 问题描述：求f(n)=1^3+2^3+…+n^3（在此^表示幂运算，1^3即1的3次方）

* 程序输出：f(n)的值

* 问题分析：首先，可以将f(n)表示为以下的递归式

f(1)=1

f(n)=

* 算法设计：……

 

#include <iostream>  

using namespace std;

int f(int);

int main( )

{

  int n,m;

  cout<<"请输入n的值：";

  cin>>n;

  m=f(n);

  cout<<"f("<<n<<")的值为: "<<m <<endl;

  return 0;

}

//下面是递归函数f(n)的定义

int f(int n)

{

 int y;

 if (n==1) 

  y=1;

 else

  y=f(n-1)+n*n*n;

 return y;

}

 

运行结果：

当输入n=1时，预计结果f（1）=1.





当输入n不为1时，我输入3  ，f（3）=1*1*1+2*2*2+3*3*3=36