【头歌系统Python实验】经典函数实例

目录

第1关:递归函数 - 汉诺塔的魅力

第2关:lambda 函数 - 匿名函数的使用

第3关:Map-Reduce - 映射与归约的思想


如果对你有帮助的话,不妨点赞收藏评论一下吧,爱你么么哒😘❤️❤️❤️

第1关:递归函数 - 汉诺塔的魅力

任务描述

在 Python 函数内部,我们可以去调用其他函数。所以如果一个函数在内部调用自身,这个函数我们就称为递归函数。本关我们将以汉诺塔的例子来感受递归函数的方法与应用。

汉诺塔问题源于印度一个古老传说。相传大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上并规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。如下图1所示,请问应该如何操作?

图1


图 1

本关目标就是通过对汉诺塔问题的探讨,让学习者了解并掌握递归函数的相关知识。

相关知识

在编程语言中,如果一种计算过程的其中每一步都会用到前一步或前几步的结果,这个计算过程就可以称为递归的。而用递归计算过程定义的函数,则被称为递归函数。递归函数的应用很广泛,例如连加、连乘及阶乘等问题都可以利用递归思想来解决。而汉诺塔问题也是递归函数的经典应用。

汉诺塔问题的解决思路是:如果我们要思考每一步怎么移可能会非常复杂,但是可以将问题简化。我们可以先假设除a柱最下面的盘子之外,已经成功地将a柱上面的63个盘子移到了b柱,这时我们只要再将最下面的盘子由a柱移动到c柱即可。如下图2所示:

图2


图 2

当我们将最大的盘子由a柱移到c柱后,b柱上便是余下的63个盘子,a柱为空。因此现在的目标就变成了将这63个盘子由b柱移到c柱。这个问题和原来的问题完全一样,只是由a柱换为了b柱,规模由64变为了63。因此可以采用相同的方法,先将上面的62个盘子由b柱移到a柱,再将最下面的盘子移到c柱。

以此类推,再以b柱为辅助,将a柱上面的62个圆盘最上面的61个圆盘移动到b柱,并将最后一块圆盘移到c柱。我们已经发现规律,我们每次都是以ab中一根柱子为辅助,然后先将除了最下面的圆盘之外的其他圆盘移动到辅助柱子上,再将最底下的圆盘移到c柱子上,不断重复此过程。

这个反复移动圆盘的过程就是递归。例如我们每次想解决n个圆盘的移动问题,就要先解决(n-1)个盘子进行同样操作的问题。我们先假设a柱上只有3个圆盘,利用 Python 进行编程实现圆盘的移动,代码如下:

  1. def move(n, a, b, c):
  2. if(n == 1):
  3. print(a,"->",c)
  4. return
  5. move(n-1, a, c, b)
  6. move(1, a, b, c)
  7. move(n-1, b, a, c)
  8. move(3, "a", "b", "c")

函数运行结果:

  1. a -> c
  2. a -> b
  3. c -> b
  4. a -> c
  5. b -> a
  6. b -> c
  7. a -> c

程序分析:

首先我们定义了一个函数move(n,a,b,c),参数n代表a柱上的圆盘个数,abc三个柱子的顺序代表要将a柱上的圆盘最终移动到c柱上,然后b柱作为中间柱。

我们在递归函数中肯定会有终止递归的条件。第2到4行的代码就是表示,当a柱上的圆盘个数为1时,就中止递归并返回。因为此时a柱上面只有一个圆盘,肯定就是直接把圆盘从a柱移动到c柱了。

第5行的代码move(n-1, a, c, b)表示,先得把a柱上的n-1个圆盘从a柱移动到b柱,这时c柱是中间辅助柱。第6行的代码move(1, a, b, c)表示,当条件n=1的时候,把a柱上剩下的1个最大圆盘从a柱移动到c柱。

第7行的代码move(n-1, b, a, c)表示,现在n-1个圆盘已经转移到b柱上了,还是递归调用move函数,将n-1个圆盘从b柱移动到c柱,这时a柱是中间辅助柱。

最后我们调用move函数将3个圆盘从a柱移动到到c柱。当移动64个圆盘时,只需要将调用函数move(n,a,b,c)中的n变为64即可。这个计算量是十分巨大的,也只能交给计算机去解决。

小结

我们通过汉诺塔的例子感受了递归函数的基本思路,并尝试解决了一个具体问题。递归函数的优点是定义清晰、思路简洁,能够极大简化编程过程。理论上,所有的递归函数都可以用循环的方法代替,但循环方法的编程过程要比递归函数复杂很多。

编程要求

本关的编程任务是补全src/step1/recursive.py文件的代码,实现相应的功能。具体要求如下:

  • 定义一个函数fact(n),实现的功能是对输入的正整数n进行n!运算;
  • 调用函数fact(n),对输入的正整数n进行阶乘运算,并输出计算结果。

本关涉及的代码文件src/step1/recursive.py的代码框架如下:

  1. # coding=utf-8
  2. # 输入正整数n
  3. n = int(input())
  4. # 请在此添加代码,对输入的正整数n进行阶乘运算,并输出计算结果。
  5. ########## Begin ##########
  6. ########## End ##########

开始你的任务吧,祝你成功!

# coding=utf-8

# 输入正整数n
n = int(input())

# 请在此添加代码,对输入的正整数n进行阶乘运算,并输出计算结果。
########## Begin ##########
def fact(n):
    if n==1:
        return 1
    return n*fact(n-1)
print(fact(n))

########## End ##########

第2关:lambda 函数 - 匿名函数的使用

任务描述

在 Python 编程中我们除了可以用def语句来定义函数之外,还可以使用lambda来定义。我们用def语句来定义函数时需要指定函数名字,而使用lambda来定义函数时则不需要。lambda函数是 Python 中一个非常独特的函数类型。本关目标就是让学习者了解并掌握lambda函数的相关知识。

相关知识

lambda函数又称匿名函数,匿名函数顾名思义就是没有名字的函数。可能我们现在还无法接受,函数没有名字怎么能行?但实际上是可以的。当我们在编程过程中只是临时使用某些函数,而且这些函数的逻辑功能也很简单时,就没有必要非给这些函数取个名字不可。

这就类似于电影里面都会有很多群众演员,他们每个人所占的戏份很少,只是起临时演出的作用,所以一般没有必要给临时演员起一个电影名字,统一称为群演就行。

匿名函数不需要return来返回值,lambda函数表达式本身的计算结果就是返回值。例如,我们可以用lambda函数定义一个加法,计算两个整数相加:

  1. f = lambda x,y:x+y
  2. print(f(1,2))

运算结果:

  1. 3

xy是函数的两个参数,:后面的表达式x+y表明函数的功能就是计算两个数的和。在这里我们并没有给函数取名字,而是直接将匿名函数赋给变量f。然后给f传入参数(1,2),就相当于给匿名函数传入参数,得到返回结果3

尽管 Python 算不上是一门纯函数式编程语言,但它本身提供了很多函数式编程的特性。像mapreducefiltersorted这些函数都支持函数作为参数,lambda函数也可以应用在函数式编程中。例如,现在有一个整数列表,要求按照列表中元素的绝对值从小到大排列。我们可以先采取普通def函数解决这个问题:

  1. # 给出一个包含正数和负数的列表
  2. list1 = [2,3,-5,0,-4,-8,-1]
  3. # 定义一个函数,返回输入值的绝对值
  4. def f(x):
  5. return abs(x)
  6. # 利用sorted函数对列表中的元素根据绝对值的大小升序排序
  7. list2=sorted(list1, key=f)
  8. # 输出新列表
  9. print(list2)

我们也可以采取lambda函数更加简便地实现这个目标:

  1. # 给出一个包含正数和负数的列表
  2. list1 = [2,3,-5,0,-4,-8,-1]
  3. # 利用sorted函数对列表中的元素根据绝对值的大小升序排序
  4. list2=sorted(list1, key=lambda x: abs(x))
  5. # 输出新列表
  6. print(list2)

由这个例子可以看出,lambda函数会使部分函数式编程更加简便与快捷。lambda函数能起到速写函数的作用,允许在使用的代码内嵌入一个函数的定义。在仅需要嵌入一小段可执行代码的情况下,就可以带来更简洁的代码结构。

编程要求

本关的编程任务是补全src/step2/lambda.py文件的代码,实现相应的功能。具体要求如下:

  • 使用lambda来创建匿名函数,然后判断输入的两个数值的大小,并分别输出较大的值和较小的值。

本关涉及的代码文件src/step2/lambda.py的代码框架如下:

  1. # coding=utf-8
  2. # 请在此添加代码,使用lambda来创建匿名函数,能够判断输入的两个数值的大小,
  3. ########## Begin ##########
  4. ########## End ##########
  5. # 输入两个正整数
  6. a = int(input())
  7. b = int(input())
  8. # 输出较大的值和较小的值
  9. print('较大的值是:%d' % MAXIMUM(a,b))
  10. print('较小的值是:%d' % MINIMUM(a,b))

开始你的任务吧,祝你成功!

# coding=utf-8

# 请在此添加代码,使用lambda来创建匿名函数,能够判断输入的两个数值的大小
########## Begin ##########
MAXIMUM=lambda x,y:max(x,y)
MINIMUM=lambda x,y:min(x,y)
########## End ##########
# 输入两个正整数
a = int(input())
b = int(input())
# 输出较大的值和较小的值
print('较大的值是:%d' % MAXIMUM(a,b))
print('较小的值是:%d' % MINIMUM(a,b))


第3关:Map-Reduce - 映射与归约的思想

任务描述

Python 中有两个非常常见的内置函数:map()reduce()函数。这两个函数都是应用于序列的处理函数,map()用于映射,reduce()用于归并。本关目标就是让学习者了解并掌握map()reduce()函数的相关知识。

相关知识

map()函数

map()函数会根据传入的函数对指定的序列做映射。map()函数接收两个参数,一个是function函数,另一个参数是一个或多个序列。map()函数会将传入的函数依次作用到传入序列的每个元素,并把结果作为新的序列返回。map()函数的定义为:

  1. map(function, sequence[, sequence, ...]) -> list

例如,我们要对一个列表序列中的每个数值元素进行平方运算,结合上一关提到的lambda函数的例子,程序代码如下:

  1. r = map(lambda x: x ** 2, [1, 2, 3, 4,])
  2. print(list(r))

输出结果:

  1. [1, 4, 9, 16]

map()函数的第二个参数中存在多个序列时,会依次将每个序列中相同位置的元素一起做参数并调用function函数。例如,要对map()函数传入的两个序列中的元素依次求和,程序代码如下:

  1. r = map(lambda x, y: x + y, [1, 2, 3, 4, 5], [6, 7, 8, 9, 10])
  2. print(list(r))

输出结果:

  1. [7, 9, 11, 13, 15]

map()函数传入的序列有多个时,我们要注意function函数的参数数量,应和map()函数传入的序列数量相匹配。

reduce()函数

reduce()函数把传入的函数作用在一个序列[x1, x2, x3, ...]上,且这个函数必须要接收两个参数。reduce()函数把第一次计算的结果继续和序列中的下一个元素做累积计算。reduce()函数的定义为:

  1. reduce(function, sequence[, initial]) -> value

function参数是有两个参数的函数,reduce()函数依次在序列中取元素,并和上一次调用function函数的结果做参数,然后再次调用function函数。例如:

  1. from functools import reduce
  2. r = reduce(lambda x, y: x + y, [1, 2, 3, 4, 5],6)
  3. print(r)

输出结果:

  1. 21

在上述例子中,程序的计算顺序为((((((1+6)+2)+3)+4)+5))

小结

map()reduce()函数的应用十分广泛,在分布式计算领域有着十分重要的运用。我们期待着学习者在今后的开发道路上对map()reduce()函数有更加深刻的体验。

编程要求

本关的编程任务是补全src/step3/map-reduce.py文件的代码,实现相应的功能。具体要求如下:

  • 将输入的一个正整数分解质因数,并将结果输出。例如:输入90,打印出90=2*3*3*5*

本关涉及的代码文件src/step3/map-reduce.py的代码框架如下:

  1. # coding=utf-8
  2. # 输入一个正整数
  3. x = int(input())
  4. # 请在此添加代码,将输入的一个正整数分解质因数
  5. ########## Begin ##########
  6. ########## End ##########
  7. # 输出结果,利用map()函数将结果按照规定格式输出
  8. print(x,'=','*'.join(map(str,result)))
    # coding=utf-8
    
    # 输入一个正整数
    x = int(input())
    
    # 请在此添加代码,将输入的一个正整数分解质因数
    ########## Begin ##########
    y = x
    result = []
    while y > 1:
        for i in range(2,y+1):
            if y%i==0:
                y = y//i
                result.append(str(i))
                break
    ########## End ##########
    
    # 输出结果,利用map()函数将结果按照规定字符串格式输出
    print(x,'=','*'.join(map(str,result)))
    
    
    

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/240746.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Leetcode刷题笔记题解(C++):BM11 链表相加(二)

思路&#xff1a;先对两个链表进行反转&#xff0c;反转求和注意进位运算&#xff0c;求和完成之后再进行反转得到结果 /*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/ #include <cstddef> class Soluti…

使用ffmpeg命令进行视频格式转换

1 ffmpeg介绍 FFmpeg 是一个非常强大和灵活的开源工具集&#xff0c;用于处理音频和视频文件。它提供了一系列的工具和库&#xff0c;可以用于录制、转换、流式传输和播放音频和视频。 FFmpeg 主要特点如下&#xff1a; 格式支持广泛&#xff1a;FFmpeg 支持几乎所有的音频和视…

AQS的应用

文章目录 1. 概述2. ReentrantLock 原理 什么是AQS 口述&#xff1a;全称是 AbstractQueuedSynchronizer&#xff0c;是一个框架&#xff0c;提供了这种 通用的同步器机制&#xff0c;它里面也是定义了很多的方法&#xff0c;像获取锁啊释放锁啊&#xff0c;其实释放啊获取啊是…

输出网络结构图,mmdetection

控制台输入&#xff1a;python tools/train.py /home/yuan3080/桌面/detection_paper_6/mmdetection-master1/mmdetection-master_yanhuo/work_dirs/lad_r50_paa_r101_fpn_coco_1x/lad_r50_a_r101_fpn_coco_1x.py 这个是输出方法里面的&#xff0c;不是原始方法。 如下所示&a…

Windows 下 PyTorch 入门深度学习环境安装与配置 GPU 版

1.确定自己的硬件信息&#xff0c;确定电脑有英伟达 (NVIDIA)显卡 在任务栏上右键打开任务管理器 2.下载安装 Anaconda &#xff08;建议安装迅雷下载&#xff0c;同时浏览器添加扩展 “迅雷Chrome支持”&#xff09; https://www.anaconda.com/ https://repo.anaconda.com/arc…

无需重启,修改Linux服务器时区

Linux修改服务器时区&#xff08;无需重启&#xff09; 1、复制命令&#xff1a;2、使用tzselect命令&#xff1a;3、使用date查看是否修改正确 1、复制命令&#xff1a; cp /usr/share/zoneinfo/Asia/Shanghai /etc/localtime2、使用tzselect命令&#xff1a; tzselect按照要…

GIT提交规范-范式和示例

关注公众号&#xff1a;”奇叔码技术“ 回复&#xff1a;“java面试题大全”或者“java面试题” 即可领取资料 主题&#xff1a;GIT提交规范 一、GIT提交范式 feat(功绩)&#xff1a; 新增 feature fix: 修复 bug docs: 仅仅修改了文档&#xff0c;比如 README, CHANGELOG, CO…

MISC之LSB

LSB隐写 简介 LSB隐写&#xff08;Least Significant Bit Steganography&#xff09;是一种隐写术&#xff0c;它通过将秘密信息嵌入到图像、音频或视频等多媒体文件中的最低有效位中来隐藏信息。在数字图像中&#xff0c;每个像素由红、绿、蓝三个通道的颜色值组成。每个颜色…

构建自己专属seata-server 镜像(分布式事务)?(第二篇)

码云地址&#xff1a;https://gitee.com/jessyxu/yc-seata-server 一.镜像构建前确保自己的seata-server 能够启动成功&#xff01; seata-server 官方建议&#xff1a;JDK版本不低于 1.8.0_281版本&#xff0c;兼容JDK 8、JDK11,可使用OpenJDK 8/11、Alibaba Dragonwell 8/、…

Java - Spring中Bean的循环依赖问题

什么是Bean的循环依赖 A对象中有B属性。B对象中有A属性。这就是循环依赖。我依赖你&#xff0c;你也依赖我。 比如&#xff1a;丈夫类Husband&#xff0c;妻子类Wife。Husband中有Wife的引用。Wife中有Husband的引用。 Spring解决循环依赖的机理 Spring为什么可以解决set s…

MSPM0L1306例程学习-ADC部分(2)

MSPM0L1306例程学习系列 使用的TI的官方例程&#xff0c;即SDK里边包含的例程代码。 可以到TI官网下载并且安装SDK: https://www.ti.com.cn/tool/cn/download/MSPM0-SDK/ MCU使用的是MSPM0L1306, 对于ADC部分&#xff0c;有10个例程&#xff1a; 前边讲了3个例程&#xff0c…

企业选CRM系统,这3个关键点你一定不能错过

在充满竞争的商业市场中&#xff0c;企业需要一种强大的工具来管理客户关系&#xff0c;从而提高销售效率。CRM客户关系管理软件就是企业所需要的。然而仅仅是在国内&#xff0c;CRM的供应商就超过了一千家&#xff0c;那么应该怎样选择适合企业的CRM系统&#xff1f; 一、软件…

设计模式——观察者模式(Observer Pattern)

概述 观察者模式是使用频率最高的设计模式之一&#xff0c;它用于建立一种对象与对象之间的依赖关系&#xff0c;一个对象发生改变时将自动通知其他对象&#xff0c;其他对象将相应作出反应。在观察者模式中&#xff0c;发生改变的对象称为观察目标&#xff0c;而被通知的对象称…

Python 自动化之处理docx文件(一)

批量筛选docx文档中关键词 文章目录 批量筛选docx文档中关键词前言一、做成什么样子二、基本架构三、前期输入模块1.引入库2.路径输入3.关键词输入 三、数据处理模块1.基本架构2.如果是docx文档2.1.读取当前文档内容2.2.遍历匹配关键字2.3.触发匹配并记录日志 3.如果目录下还有…

ajax和Axios快速入门

什么是ajax 概念&#xff1a; Asynchronous JavaScript And XML&#xff0c;异步的JavaScrip和XML&#xff0c;重点在异步。 作用&#xff1a; 1&#xff0c;数据交互&#xff0c;可以通过ajax给服务器发送请求&#xff0c;并获取服务器响应的数据。 2&#xff0c;异步交互&am…

SSD Wear Leveling磨损均衡,并不是一直有效,甚至有负面作用!-part1

1.引言 上一篇WL基础文章中&#xff0c;我们介绍了SSD为何需要Wear Leveling磨损均衡的基本原理和分类&#xff0c;阅读本文之前&#xff0c;建议先了解WL磨损均衡的相关背景&#xff1a; 扩展阅读&#xff1a;深入解析SSD Wear Leveling磨损均衡技术&#xff1a;如何让你的硬…

什么是循环依赖,如何解决

目录 什么是循环依赖&#xff1f; 循环依赖的原因&#xff1a; 如何解决循环依赖问题&#xff1f; 最佳实践和注意事项&#xff1a; 结论&#xff1a; 当在使用 Spring Boot 进行开发时&#xff0c;循环依赖&#xff08;Circular Dependency&#xff09;可能会成为一个常见…

C语言之数组精讲(1)

目录 数组 数组的声明&#xff08;使用数组前的准备&#xff09; 访问数组&#xff08;数组的使用方法&#xff09; 数组的遍历 数组初始化 1.在声明变量时&#xff0c;除了必要的情况下&#xff0c;都需要对变量进行初始化。 2.我们还可以像下面在声明数组时不指定元素…

mitm抓包实践---可用于投票、日常类任务运用

文章目录 一、安装mitm二、证书导入三、抓包三、后话补充 一、安装mitm 第一种方式: 官网下载 https://mitmproxy.org/downloads/ 第二种方式: py库安装 pip install mitmproxy我是第一种&#xff0c;不熟悉py 二、证书导入 下载证书: http://mitm.it/ 首先你要开启代理&am…

【MySQL】MySQL库的操作

MySQL库的操作 一、创建数据库创建数据库案例字符集和校验规则校验规则对数据库的影响 二、操纵数据库1、查看数据库2、查看当前正在使用的数据库3、使用数据库4、显示创建语句5、数据库删除6、数据库的修改7、备份和恢复8、查看连接情况 一、创建数据库 创建数据库的语法如下…