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