第14周报告1之函数的递归

/* 程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜杠删除了）
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：函数的递归
* 作    者： 2011级 114-3 张宗佳
* 完成日期：2011年11月 23 日
* 版 本 号： vc.1

* 对任务及求解方法的描述部分
* 输入描述：n的值
* 问题描述：求f(n)=1^3+2^3+…+n^3（在此^表示幂运算，1^3即1的3次方
* 程序输出：f(n)的值
* 问题分析：首先，可以将f(n)表示为以下的递归式
f(1)=1
f(n)=f(n-1)+n^3
* 算法设计：……
*/
#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 s;

if (n == 1)
{
s = 1;
}
else if(n > 1)
{
s = f(n - 1) + n * n * n;
}
return s;
}