实验目的:学会使用函数的递归
实验内容:用递归函数求解表达式
* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:用递归函数求解表达式
* 作 者:薛广晨
* 完成日期:2011 年 11 月 22 日
* 版 本号:x1.0
* 对任务及求解方法的描述部分
* 输入描述: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*n*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 c;
if(n == 1) c = 1;
else c = f(n - 1) + n * n * n;
return c;
}
经验积累:
1.认真分析,努力思考
2.不懂就问
3.相互交流
上机感言:我又学会了一种求函数的方法——递归法,真是太爽了。