第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;
}
经验积累:
1.原样输出一句话时要用英文的引号,不要用中文的引号啊~
2.函数的递归在这里其实就是找出f(n)和f(n-1)的关系,然后调用
上机感言:因为事先有准备,在纸上写了出来,所以这次做得比较快~先在纸上打遍草稿,再敲程序,效率要高好多~