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

 第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)的关系，然后调用

上机感言：因为事先有准备，在纸上写了出来，所以这次做得比较快~先在纸上打遍草稿，再敲程序，效率要高好多~