现在的位置: 首页 > 综合 > 正文

第14周报告任务1–函数的递归

2014年03月16日 ⁄ 综合 ⁄ 共 730字 ⁄ 字号 评论关闭

 

第14周报告任务1:
实验目的:学会使用递归方法解决实际问题.
实验内容:用递归函数求f(n)=1^3+2^3+...+n^3;

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

* 对任务及求解方法的描述部分
* 输入描述:输入一个数.
* 问题描述:求解函数的值.

* 程序输出:1到n的3次方之和.

* 问题分析:……
* 算法设计:……
* 程序头部的注释结束(此处也删除了斜杠)

#include <iostream>

using namespace std;

long f (int n);

int main ()
{
 int n;

 cout <<"请输入您想要求的f(n)中n的值:";
 cin >> n;
 cout <<"f(" << n << ")="<<f(n)<<endl;
 
 return 0;
}
long f (int n)
{
 long p;
 if (n<=0)
 {
  cout << "n<0,数据错误!" << endl;
  p = -1;
 }
 else if (n==1)
 {
  p=1;
 }
 else
  p=f(n-1)+n*n*n;
 
 return p;
}

运行结果:

第14周报告任务1--函数的递归

第14周报告任务1--函数的递归

 

 

经验积累:
1.我学会了为了防止数据溢出,应当把f定义为长整形.
2.
3.

上机感言:

我学会了如何使用函数的递归,只要把函数递归的回推和递推两个阶段弄懂了.程序很好写.

抱歉!评论已关闭.