第14周报告1 用递归函数求解表达式

Myth丶恋晨 2022-06-16 13:17 129阅读 0赞

实验目的：学会使用函数的递归
    实验内容：用递归函数求解表达式
    
    * 程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜杠删除了）
    * 程序的版权和版本声明部分
    * Copyright (c) 2011, 烟台大学计算机学院学生
    * All rights reserved.
    * 文件名称：用递归函数求解表达式                             
    * 作    者：薛广晨                            
    * 完成日期：2011         年  11     月  22      日
    * 版 本号：x1.0         
    
    * 对任务及求解方法的描述部分
    * 输入描述：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>
      
    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 c;
    
     if(n == 1) c = 1;
     else c = f(n - 1) + n * n * n;
    
        return c;
    }

运行结果：[![8ff404c44b24f3c0d8149_690][]][8ff404c44b24f3c0d8149_690 1]  
  
[![8ff404c42ef7185bda633_690][]][8ff404c42ef7185bda633_690 1]

经验积累：  
1.认真分析，努力思考  
2.不懂就问  
3.相互交流

上机感言：我又学会了一种求函数的方法——递归法，真是太爽了。

[8ff404c44b24f3c0d8149_690]: /images/20220616/7f9d8989edc6491389da4157d6b7be5f.png
[8ff404c44b24f3c0d8149_690 1]: http://blog.photo.sina.com.cn/showpic.html#url=http://s10.sinaimg.cn/orignal/8ff404c44b24f3c0d8149
[8ff404c42ef7185bda633_690]: /images/20220616/d43ba3c9828d425388cf7d2a62cb8b93.png
[8ff404c42ef7185bda633_690 1]: http://blog.photo.sina.com.cn/showpic.html#url=http://s4.sinaimg.cn/orignal/8ff404c42ef7185bda633