第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.

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