第十四周实验报告1

 

实验目的：学会使用函数的递归
实验内容：用递归函数求解表达式

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

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

#include <cmath>

using namespace std;

long f(int);

int main()
{
    int n, y;
    cout << "请输入一个正整数值:" << "     ";
    cin >> n;
    y = f(n);
    cout << "f("<<n<<")=" << y << endl;

    return 0;
}

long f(int n)
{
    long y;
    if(n < 0)
    {
         cout << "n<0,data error!:" << endl;
         y = -1;
    }
    else if(n == 1) 
        y=1;
    else
        y = f(n - 1) + pow(n, 3);

    return y;
}

 

运行结果：

 

经验积累：
1.用递归写程序，清楚了解递归格式很重要，不然结果会很残忍。

2.函数的递归调用真的挺好用的，不失为一种解决问题的好方法。

3.看好课本特别是例题很重要，我已开始就出错了，结果怎么也躲着不肯出来。

上机感言：

函数的递归调用看似简单，其实很是深奥，我相信懂的人用它可以省去很多麻烦，但是像我这种半吊子，对它才只是略懂皮毛，用起来就有些困难了，虽然在看过课本之后会好一些，解决简单的问题还好，勉强可以过关，可是遇到难的问题的时候恐怕就要吃力了，看来I still have a lot more to work on，要加油喽。