第14周报告1 学会使用函数的递归

2011年11月25日 (2011-11-25 14:28:47) [ 编辑] [ 删除]

转载▼

标签： 杂谈

第14周报告1
实验目的：学会使用函数的递归
实验内容：用递归函数求解表达式

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

* 对任务及求解方法的描述部分
* 输入描述：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;
return 0;
}

//下面是递归函数f(n)的定义

int f(int i )
{
int sum;
if(i==1) sum=1;
else sum=f(i-1)+i*i*i;
return sum;
}

经验积累：
1.
2.
3.

上机感言：多读书，多看书，真正看懂递归