python成语接龙到为所欲为_ParisGabriel:Python全栈工程师(0基础到精通)教程 第十八课(递归函数、闭包)...
ParisGabriel
每天坚持手写 一天一篇 决定坚持几年 全栈工程师
Python人工智能从入门到精通
函数式编程:
是指用一系列函数解决问题
每一个函数完成细小的功能,一系列函数的任意组合可以完成
大问题
函数仅接受输入并产生输入,不包含任何影响输出的内部 状态
函数的可重用性:
如果一个函数的输入参数一定,则返回结果必须一定
的函数称为可重用函数
可重入和不可重入就是访问除局部变量以外的变量
函数式编程要求:
def 创建函数最好不要访问局部作用域以外的变量,这样可以保证
结果的唯一性(可重入性)
高阶函数 high order function:
满足下列条件之一的就是高阶函数
1.函数接受一个或多个函数作用参数传入
1.函数返回一个函数
内建高阶函数:
map,filter,sorted
map(func, *iterables):
用函数和对可迭代对象中的每一个元素作为参数计算出新的可迭代对象,
当最短的一个可迭代对象不再提供数据时此可迭代对象生成结束
filter(function, iterable):
筛选可迭代对象iterable中的数据,返回一个可迭代器对象,此可迭代对象
将对iterable进行筛选.函数function 将对iterable中的每个元素进行求值,
返回False则将此数据丢弃,返回True,则保留此数据
sorted(iterable, key=None, reverse=False):
将原可迭代对象的数据进行排序,生成排序后的列表iterable 可迭代对象
key 函数是用来提供一个值,这个值将作为排序的依据reverse 标志用来设
置是否降序排序
返回可迭代对象:
range()
map()
filter()
reverse()
递归函数;
函数直接调用或间接的调用自身
直接调用自己:
def f():
f()
间接调用自己:
def fa():
fb()
def fb():
fa()
递归一定要控制递归的层数,当符合条件时要终止递归
几乎所有的递归都能用while循环来代替
递归特点:
优点:
递归吧问题简单化,让思路更清晰,代码更简洁
缺点:
递归因系统环境影响大,当递归深时,可能会得到不可预知的结果
递推阶段:
从原问题出发,按递归公式递推从未知到已知,最终打到递归的终止条件
回归阶段
按递归终止条件求出结果,逆向逐步代入递归公式
回归到原问题求解
闭包 closure:
闭包是引用了此函数外部的变量函数
说明:
本质上,闭包是将内部嵌套和函数外部的执行环境绑定在一起的对象
条件:
1.必须有一个内嵌函数
2.内嵌函数必须引用外部函数中的变量
3.处部函数返回值必须是内嵌函数
函数式编程就是把一些小功能封装成函数 提高代码的可重用性 可读性 可维护性 而且可以重复变量
可重用函数就是自身内部完成一系列的功能不与外界干扰的函数
为了保证函数的可重用性 虽然可以用外界变量 但是尽量不要用
高阶函数
就是形参和返回值只要有一个是函数的函数
递归:
这个要好好说一下了 说实话 对于初中没念完的我学的全部都是高数 真的是难
但那有什么办法呢 只能是慢慢来 不过我要非常感谢一个小姐姐就是刘笑笑( 0^0 不知道你看不看 嘻嘻)
不厌其烦的给我讲了好几个小时我才绕过来 我个人感觉这个东西挺绕的
就拿5的阶乘来说吧 5 * 4 * 3 * 2 * 1
递归就是从5的阶乘 五的阶乘不知道 是个未知数 但是5到1是知道的54321嘛对吧
1的阶乘也是知道的等于1 2
5的阶乘就等于5 * 5 - 1 * 5-2 * 5-3 * 5 - 4
用一个递归函数来实现就是
def fact(n): 第一次执行函数 n = 5 | 第二次执行这里n就变成了4 | 第三次执行这里n就变成了3
if n == 1: n != 1 不执行
return 1 | n != 1 不执行 | n != 1 不执行
return n * fact(n - 1) 执行这一步 其实这里有个else
省略了 可以省略 这里n = 5 | 条件不成立 继续执行fact函数 让函数的形参| 条件不成立 继续执行fact函数 让函数的形参
5 * 函数fact(n - 1) 这里代表上面if
条件不成立 继续执行fact函数 让函数的形参 | 继续减1后继续执行 | 继续减1后继续执行
减1后继续执行
print(fact(5))
直到 n = 1的时候 n == 1 那么条件成立
条件成立 然后开始return(这里是关键 return是什么呢?
return就是让函数结束执行并且返回一个值 说白了就是让函数变成值 变成数据
之前的函数直接消失不再执行 并且返回的值 只会返回到调用它的函数的位置(函数变量))
当一次return 的时候 fact(n)此时n是等于1的 对吧 此时n == 1 条件成立 返回1 结束释放 函数fact(1)(最底层函数释放)
返回1 就是等于 fact(n - 1) (这里这个函数直接变成了值:1) 上面的fact(n)n = 1 的时候 1哪来的 就是 fact(n - 1)来的
return n * fact(n - 1) 这里的n 是相等的 那么 2 * 1 然后利用这里的return继续返回 就等于 fact(n)这个函数 这时n = 2 (但是这个函数的返回值是2 * 1)
fact(n)这个函数释放 返回到调用他的函数 return n * fact(n - 1)这里 2怎么来的 n - 1 = 2 同样的道理 这里的两个n都等于3
3 * fact(3 - 1)但是呢这里的 fact(3 - 1)函数已经被释放了并return返回值 那么fact(3 - 1)等同于 2 * 1 这里就是 3 * 2 *1 然后利用这里的return返回
然后这样依次类推 回到最开始调用的地方 并return返回产生结果 得到的就是 5 * 4 * 3 * 2 * 1 系统会自动计算 这就是我们想要的结果了
其实递归是两个过程 就是先递后归 先下楼在上楼 把所有的东西都推理出来以后再依次归递运算 就去楼下搬东西 每层都有 你要先去1楼看一下
有多少东西 能不能一次搬完 路过的几层你不可能带到一楼再带上去吧
其实这些东西 用for也好还是while也好都是分分钟的事 但是递归的方式逻辑和思维更加清晰 (噗 反正我觉得不怎么好但是感觉比较好修改和维护)
还有就是递归一定要设置返回条件 不然就是死循环 (成语接龙:为所欲为,为所欲为,为所欲为,为你妈逼,逼上梁山, 山穷水尽, 尽力而为, 为所欲为, 为所欲为...... )
计算机能接受的最大递归层次也就1000左右 取决于你的电脑配置
其实闭包就比较简单了 就是 函数内部变量引用你外部的变量
这里的外部指的是两个函数之间 当外函数释放时候 内函数的变量不被释放 保持原绑定值
额 这个NB 吹的有点长了.........还有好多题没做 又要加班到一天了 每天要敲16小时以上的键盘 0_0
练习:
names = ['Tom', 'Jerry', 'Spike', 'Tyke']
排序的依据为字符串的反序:
'moT' yrreJ ekipS ekyT
结果:
['Spike', 'Tyke', 'Tom', 'Jerry']
答案:
names = ['Tom', 'Jerry', 'Spike', 'Tyke']defname(s):return s[::-1]print(sorted(names, key=name))
# 练习:
# 1. 已知五位朋友在一起
# 第五位朋友比第四位朋友大2岁
# 第四位朋友比第三位朋友大2岁
# 第三位朋友比第二位朋友大2岁
# 第二位朋友比第一位朋友大2岁
# 第一位朋友说它10岁
# 写程序打印出第五位朋友 和第三位朋友 的年龄
答案:
defmyage(n):if n == 1:return 10
return 2 + myage(n - 1)print(myage(5))print(myage(3))
4 实现带有界面的学生信息管理系统
程序启动时先弹出操作菜单:
+-------------------------+
| 1) 添加学生信息 |
| 2) 显示学生信息 |
| 3) 删除学生信息 |
| 4) 修改学生成绩 |
| q) 退出 |
+-------------------------+
请选择: 1
要求 :
每个选择都要有一个函数来实现
#创建输出函数:student完成 临时菜单封装
defstudent():for a in range(1, 8, 2):
x= "*" *aprint(x.center(9), x.center(10), x.center(10), x.center(9))else:for y in range(1, 4 + 1):
c= "*"
if 4 >= 10:
c= "***"
print(c.center(9), c.center(10), c.center(10), c.center(9))print("^^^^^^^^^^^^^ System menu ^^^^^^^^^^^^^")print("---------------------------------------")print("1): Add Student information")print("---------------------------------------")print("2): print Student information")print("---------------------------------------")print("3): delete Student information")print("---------------------------------------")print("4): revamp Student information")print("---------------------------------------")print("please input number 1~4 select")print("---------------------------------------")print("input :(Q)Exit procedure")print("---------------------------------------")#创建输出函数:perform完成
#创建输入函数:input_student开始 封装信息输入
definput_student():
L=[]print("--------Student information enty--------")whileTrue:
name= input("please input name:")if name == "":
q= input("operation succeed! return y / n :")if q == "y":break
else:
input_student()
age= input("please input age:")
score= input("please input score:")
d={}
d= {"name": name, "age": age, "score": score}print("+---------------+----------+----------+")
name= d["name"].center(15)
age= d["age"].center(10)
score= d["score"].center(10)print('''|%s|%s|%s|''' %(name, age, score))print("+---------------+----------+----------+")print("-----Not input Enter be no revamp!-----")
L.append(d)returnL#创建输入函数:input_student完成
#创建输出函数:output_student开始 封装列表打印
defoutput_student(lst):print("-------Student information sheet-------")print("+---------------+----------+----------+")print("| Name | Age | Score |")print("+---------------+----------+----------+")for d inlst:
name= d["name"].center(15)
age= d["age"].center(10)
score= d["score"].center(10)print('''|%s|%s|%s|''' %(name, age, score))print("+---------------+----------+----------+")
q= input("operation succeed! return y / n :")if q == "y":pass
else:
output_student()#创建输出函数:output_student完成
#创建输出函数:delete_student开始 封装删除信息
defdelete_student(lst):
name= input("please input name delete:")for x inlst:if x["name"] ==name:print("+---------------+----------+----------+")
name= x["name"].center(15)
age= x["age"].center(10)
score= x["score"].center(10)print('''|%s|%s|%s|''' %(name, age, score))print("+---------------+----------+----------+")
delet= input("whether delete (y:yes/y:no):")if delet == "y":
lst.remove(x)
q= input("operation succeed! return y / n :")if q == "y":pass
else:
delete_student()#创建输出函数:delete_student完成
#创建输出函数:revamp_student()开始 封装更改信息
defrevamp_student(lst):
name= input("please input name revamp:")for x inlst:if x["name"] ==name:print("+---------------+----------+----------+")
name= x["name"].center(15)
age= x["age"].center(10)
score= x["score"].center(10)print('''|%s|%s|%s|''' %(name, age, score))print("+---------------+----------+----------+")print("-----not input Enter be no revamp!-----")
rage= input("please input age revamp:")
rscore= input("please input score revamp:")if rage != "":
x["age"] =rageif rscore != "":
x["score"] =rscoreprint("+---------------+----------+----------+")
name= x["name"].center(15)
age= x["age"].center(10)
score= x["score"].center(10)print('''|%s|%s|%s|''' %(name, age, score))print("+---------------+----------+----------+")print("-----------revamp perform!------------")else:print("None Error")
q= input("operation succeed! return y / n :")if q == "y":pass
else:
revamp_student()#创建输出函数:revamp_student()完成
#创建输出函数:System_menu()开始 临时封装系统
defSystem_menu():
L=[]whileTrue:
student()
select= input("please input:")if select == '1':
L+=input_student()elif select == '2':
output_student(L)elif select == '3':
delete_student(L)elif select == '4':
revamp_student(L)elif select == 'q':break
#创建输出函数:System_menu()完成 临时封装系统
#运行
System_menu()
python成语接龙到为所欲为_ParisGabriel:Python全栈工程师(0基础到精通)教程 第十八课(递归函数、闭包)...相关推荐
- python成语接龙到为所欲为_python成语接龙
1.概述 在python开发中要熟练字符串.列表.元组.字典等多种数据类型的使用,本文通过实现简单的成语接龙,来巩固python中的基础功能. 2.处理语料 我们可以从互联网上下载成语大全等语料,建议 ...
- python成语接龙到为所欲为_Python小伙用简单爬虫实现成语接龙小游戏!
闲来无事,写了一个成语接龙小游戏,抓取某成语接龙网站内容,请大家指正. Python实现这个功能非常简单,当然,这里我也是写了个简单版的,实现了基本功能就好.话不多说,先上干货: 开发前准备及思路: ...
- python成语接龙到为所欲为_为所欲为是第一个成语开头的成语接龙游戏
为所欲为是第一个成语开头的成语接龙游戏 日期:2018-10-30 12:22 人气: 次 来源:未知 → 为所欲为 → 为富不仁 → 仁者能仁 → 仁同一视 → 视同路人 → 人无远虑 → 虑周藻密 ...
- python成语接龙到为所欲为_成语接龙,如何在“为所欲为、人无完人、数不胜数、精益求精、痛定思痛……”之间以最短路径循环与自循环?...
[('为所欲为', '为德不终', '终身大事', '事在人为'), ('为所欲为', '为法自弊', '弊绝风清', '清净无为'), ('为所欲为', '为法自弊', '弊绝风清', '清静无为' ...
- python成语接龙代码_基于Python经典版成语接龙逻辑实现
import structimport os # 搜狗的scel词库就是保存的文本的unicode编码,每两个字节一个字符(中文汉字或者英文字母) # 找出其每部分的偏移位置即可 # 主要两部分 #1 ...
- python数值运算符也叫内置运算符_Python全栈工程师(数值类型、运算符)
1.十进制表示方式 10 200 -100 999 八进制: 0o177(127) 0o11(9) 2.十六进制: 0x11(17) 0xff(255) 0x1a2b 3.二进制: 0b111 0b1 ...
- python输出浮点数x的y次方_Python全栈工程师(exercises)
print(206 // 16, "axe", 216 % 16, "liang") 2. 凌晨0:0:0计时 到现在已经过了63320秒 现在是几时几分几秒 ...
- #python# 成语接龙(三)
#python# 成语接龙(一) #python# 成语接龙(二) "一招制敌"成语s: zu 挨肩并足 安分知足 败事有余成事不足 比上不足 兵精粮足 不祧之祖 不一而足 畅通无 ...
- python成语接龙
1.概述 在python开发中要熟练字符串.列表.元组.字典等多种数据类型的使用,本文通过实现简单的成语接龙,来巩固python中的基础功能. 2.处理语料 我们可以从互联网上下载成语大全等语料,建议 ...
最新文章
- css基础 设置链接颜色
- java verbose gc_jvm参数-verbose:gc和-XX:+PrintGC有区别?
- 流程的python-读《流畅的python》第一天
- python工程师百度百科-国家认证的Python工程师有什么能力要求?
- 怎么在idea中找实现类
- php外联样式,css外联样式不起作用怎么办
- 如何用iOS工程生成iOS模拟器包
- 点计算机没有本地磁盘,快速解决WinPE系统下没有本地磁盘的方法
- 分享个三国志2017挂机脚本 可玩性很高占用小
- AirSim中的物理引擎
- 调色板类型、调色板模式、调色板压缩算法是什么意思?(调色板就是一个颜色的索引表)
- 优先队列默认是小顶堆吗_堆和堆傻傻分不清?进来!包教会!
- 厨师 做菜 java_厨师做菜心得
- EditPlus设置远程连接Linux管理文件
- 2020年年度总结(致敬自己)
- jlink烧写linux内核,如何利用JLINK烧写U-boot到NAND Flash中
- Java项目:ssm+mysql+jsp实现的校园二手市场交易平台源码
- 1.13 空闲时间处理: Onldle <深入浅出MFC读书笔记>
- 聚划算导航栏的反弹效果代码 纯原生js实现
- 天美服务器未响应,王者荣耀服务器上热搜,无数玩家遭遇掉线烦恼,天美该怎么办?...
热门文章
- 建筑的永恒之道 (C·亚历山大 著)
- ==与===的区别(JS)
- Vehicle Re-Identification in Context
- 什么是哈密尔顿回路/路径?
- Python 注释块
- [损失函数]——均方差
- 基于混沌算法的图像加密技术(一)
- 100层楼丢玻璃球问题
- 小明有N(4≤N≤60)个玻璃球,他想将N个玻璃球拆分成若干份(份数≥2,且每份中的数量互不相等),从而使拆分后的每份玻璃球数量的乘积最大。请你编写程序帮助小明计算出最大乘积是多少...
- Linux学习笔记29——Linux的权限相关操作(user、group部分相关操作)