python基础一 day17 初识递归】的更多相关文章

#递归函数 # 了解什么是递归 : 在函数中调用自身函数 # 最大递归深度默认是997/998 —— 是python从内存角度出发做得限制 # 能看懂递归 # 能知道递归的应用场景 # 初识递归 —— # 算法 —— 二分查找算法 # 三级菜单 —— 递归实现 # while True:# print('从前有座山') # def story():# print('从前有座山')# story()# print(111)## story() #RecursionError: maximum re…
Python之路,Day3 - Python基础3   本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 去重 关系测试, 交集\差集\并集\反向(对称)差集 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 >>> a = {1,2,3,4} >>> b ={3,4,5,6} &g…
一.Python环境 windows环境安装Python步骤 .下载安装包:https://www.python.org/downloads/windows/  .安装:默认安装路径:C:\python27 .配置环境变量 二.Python初识 2.1  第一个Python程序编写(pycharm python) print ("hello,python!!!")# Python2输出中文问题 首行添加 # -*- encoding:utf-8 -*-# python3不存在输出中文问…
一 数学定义的函数与python中的函数 初中数学函数定义:一般的,在一个变化过程中,如果有两个变量x和y,并且对于x的每一个确定的值,y都有唯一确定的值与其对应,那么我们就把x称为自变量,把y称为因变量,y是x的函数.自变量x的取值范围叫做这个函数的定义域 例如y=2*x python中函数定义:函数是逻辑结构化和过程化的一种编程方法. 1 python中函数定义方法: 2 3 def test(x): 4 "The function definitions" 5 x+=1 6 re…
本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 去重 关系测试, 交集\差集\并集\反向(对称)差集 + 2. 元组 只读列表,只有count, index 2 个方法 作用:如果一些数据不想被人修改, 可以存成元组,比如身份证列表 3. 字典 key-value对 特性: 无顺序 去重 查询速度快,比列表快多了 比list占用内存多 为什么会查询速度会快呢…
1.递归 在函数内部,可以调其他函数,如果一个函数在内部调用它本身,这个函数就是递归函数.递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于裂解 递归算法解决问题的特点: 1)递归是在过程或函数里调用自身 2)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口 3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低,所以一般不提倡用递归算法设计程序 4)在递归调用的过程当中系统为每一层的返回点.局部量等开辟了栈来存储.递归次数过多容易造成栈溢出等.所以一般不提倡…
本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 去重 关系测试, 交集\差集\并集\反向(对称)差集 +? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 >>> a = {1,2,3,4} >>> b ={3,4,5,6} >>> a {1, 2, 3, 4}…
函数递归: 函数递归指的是重复 “直接调用或间接调用” 函数本身, 这是一种函数嵌套调用的表现形式. 直接调用: 指的是在函数内置,直接调用函数本身. 间接调用: 两个函数之间相互调用间接造成递归. 了解: 面试可能会问: python中有 PS: 但是在每一台操作系统中都会根据硬盘来设置默认递归深度. 获取递归深度: 了解 sys.getrecursionlimit() 设置递归深度: 了解 sys.setrecursionlimit(深度值) 注意: 单纯的递归调用时没有任何意义的. def…
这个系列主要是对以往学过的Python3基础的总结和回顾. Python的基本数据类型包含数字.字符串.列表.元组.字典.集合几大类. 在介绍基本数据类型之前,先说明三个Python内建方法,有助于认识数据类型, 第一个内建方法:print() --->print方法可以将内容打印到控制台,也是调试程序(桩)最简单的一种方法,例如打印 hello world ! print('hello world !') #打印结果:hello world ! 第二个内建方法:type() --->type…
一.数学定义的函数与python中的函数 初中数学函数定义:一般的,在一个变化过程中,如果有两个变量x和y,并且对于x的每一个确定的值,y都有唯一确定的值与其对应,那么我们就把x称为自变量,把y称为因变量,y是x的函数.自变量x的取值范围叫做这个函数的定义域 例如y=2*x. python中函数定义:函数是逻辑结构化和过程化的一种编程方法. python中函数定义方法: def test(x): "The function definitions" x+=1 return x def:…
Python的强大之处在于他有非常丰富和强大的标准库和第三方库,几乎你想实现的任何功能都有相应的Python库支持 一.time模块和datetime模块 和时间有关系的我们就要用到时间模块.在使用模块之前,应该首先导入这个模块. 常用方法: #time模块 import time # time.sleep() #让程序停一会,休眠时间*** print(time.time()) #获取当前时间戳:返回一个以秒为单位的浮点数 表示时间的三种方式 在Python中,通常有这三种方式来表示时间:时间…
递归函数 定义 递归的定义——在一个函数里再调用这个函数本身 递归的最大深度——997,即栈溢出. 使用递归函数需要注意防止栈溢出.在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧.由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出. 递归栈的溢出 def func(n): print(n) n += 1 func(n) func(1) import sys print(sys.setrecursio…
一.课前回顾 类:具有相同属性和方法的一类事物 实例化:类名() 过程: 开辟了一块内存空间 执行init方法 封装属性 自动的把self返回给实例化对象的地方 对象:实例 一个实实在在存在的实体 组合: 一个类的对象 作为另一个类对象的属性 让两个类之间产生关系 __dict__(): 查看类中所有静态属性和方法 查看所有对象的属性.类对象指针 静态属性:类的属性,所有的对象共享这个变量 对象名:去修改 类的静态属性 在对象的空间中有创建了一个属性,而不能修改类中属性的值 操作静态属性 应该…
什么是函数 我们目前为止,已经可以完成一些软件的基本功能了,那么我们来完成这样一个功能:约x 1 2 3 4 5 pint("拿出手机") print("打开陌陌") print("找个漂亮的妹子") print("问她,约不约啊!") print("ok 走起") ok so easy我们已经完成了对一个功能的描述,那么问题来了,我还想在约一次怎么搞,是不是就是在写一遍 1 2 3 4 5 6 7 8 9…
在Python中有很多模块,模块对应的就是python源代码文件.模块中有Python程序自己附带的标准模块,还有很多其他人共享的第三方模块.模块中可以定义变量.函数和类.而多个功能类似的模块可以组织成一个包(即文件夹).通过导入模块,可以使用该模块中定义的变量.函数.类等. 一.模块的导入和使用 模块导入语句如下: import 模块 # 导入模块 import 模块1,模块2,...,模块n #导入多个模块 注:模块名区分大小写. 示例: import sys,os 模块的使用,格式 模块名…
上节总结 一.上节内容补充回顾 1.lambda func = lambda x,y: 9+x 参数: x,y 函数体:9+x ==> return 9+x func: 函数名 def func(x,y): return x + 9 def func(x,y): return x + 9 func = lambda x,y: 9+x 扩展:函数名可以当做参数传递 函数名() ==> 执行函数 函数名 ==> 代指函数 2.内置 xxx 3.open文件操作 open() 1.文件路径 2…
一.函数初识 定义:满足某一个方法 满足某一个功能#(1)功能(包裹一部分代码 实现某一个功能 达成某一个目的)#(2)可以反复调用,提高代码的复用性,提高开发效率,便于维护管理#(3)函数的基本格式:#定义一个函数def 函数名():    code1    code2 #调用函数函数名() #例子:(最简单的一个函数)#函数的定义处 def func():    print("我是一个大帅哥") #函数的调用处func() #(4) 函数的命名规则字母数字下划线  首字符不能为数字…
一.面向对象类的初识 1.类的定义 #三种方式:#1.class MyClass:    pass #2.推荐class MyClass():    pass #3.class MyClass(object):    pass 总结为一句话:class 类名可以不加括号,可以加括号,可以加括号而且括号里面加object. 2.类的实例化 class MyClass():    pass#类的实例化,实例化对象obj = MyClass()        #obj 就是一个对象 3.类的基本结构…
day20 --------------------------------------------------------------- 实例028:递归求等差数列 题目 有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁.问第4个人岁数,他说比第3个人大2岁.问第3个人,又说比第2人大两岁.问第2个人,说比第1个人大两岁.最后问第1个人,他说是10岁.请问第5个人多大? 分析:递归有递归体和结束条件及结束的处理办法,递归体就是+2,结束就是第几个人,然后一级一级返回当前年龄即可. 1…
day19 --------------------------------------------------------------- 实例027:递归输出 题目 利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来. 分析:相反顺序可以用列表来,直接pop方法. 1 def reverseprint(a): 2 lit = list(a) 3 if len(lit)>0: 4 print(lit.pop()) 5 a = "".join(lit) 6 reverse…
day18 --------------------------------------------------------------- 实例026:利用递归方法求5! 分析:递归包括递归体和递归条件,上代码 def cs(a): tmp = 1 if a <=1: return a tmp = a * cs(a-1) return tmp print(cs(5)) 看看答案: def factorial(n): return n*factorial(n-1) if n>1 else 1 p…
一.包 1.包 含有--init--.py的文件夹  是模块的一种形式 本质是一个文件夹(用来存放文件,包内所有的文件都是用来被导入的) import 包 包.名字     往包的init里加名字 导入方式: 绝对导入:相对于执行文件所在的文件夹 相对导入:相对于当前被导入的文件(只能用于模块之间的互相导入) 2.如何使用 二.logging日志模块 1.logger 产生日志 2.filter 3.handler接收logger传来的日志,控制输出到不同位置 4.formatter控制hand…
# 迭代器# 生成器进阶 # 内置函数 # 55个 # 带key的 max min filter map sorted # 思维导图上红色和黄色方法必须会用 # 匿名函数 # lambda 参数,参数2 : 返回值表达式 # 和五个特殊的内置函数可以结合使用…
# 3.用map来处理字符串列表,把列表中所有人都变成sb,比方alex_sbname=['alex','wupeiqi','yuanhao','nezha']# def func(item):# return item+'_sb'# ret = map(func,name) #ret是迭代器# for i in ret:# print(i)# print(list(ret)) # ret = map(lambda item:item+'_sb',name)# print(list(ret))…
五 局部变量和全局变量 name='cyj' #在程序的一开始定义的变量称为全局变量. def change_name(): global name #global 定义修改全局变量. name="lxq" # 在子程序中定义的变量称为局部变量. print("name:",name) change_name(); print("全局变量名称:"+name) #全局变量作用域是整个程序,局部变量作用域是定义该变量的子程序. #当全局变量与局部变量…
初识递归 递归的定义: 在一个函数里再调用这个函数本身,这种魔性的使用函数的方式就叫做递归. 递归的最大深度--997 递归函数不受外力的阻止会一直执行下去,python为了杜绝此类现象,强制将递归层数控制在997层. 如下为测试python遇到此类情况强制停止的现象 def foo(n): print(n) n += 1 foo(n) FOO(1)#以上为死循环,python会一直执行997次后便提醒用户 以上手段为python为了让用户程序的内存优化所设定的一个默认值,我们也可以自定义它:…
写在前面 上课第五天,打卡: 凭着爱,再回首: 一.协程函数(生成器:yield的表达式形式) 1.yield 的语句形式: yield 1 - 这种方式在 Python基础(函数部分)-day04 里面详细介绍过,这里不再赘述: 2.yield 的表达式形式: x=yield - 示例1:使用 next() 方法调用生成器执行,没有给yield传值: def deco(func): # 定义了一个装饰器 def wrapper(*args,**kwargs): res = func(*args…
十四. Python基础(14)--递归 1 ● 递归(recursion) 概念: recursive functions-functions that call themselves either directly or indirectly in order to loop. 最大递归层数: the default maximum recursion depth in Python is 997. 限制条件: 一定有一个分支不调用自身 修改最大递归层数: import sys sys.se…
一.安装 暂时没空写,预留 二.python基础初识 2.1 注释 当行注释:# 被注释内容 多行注释:'''被注释内容''',或者"""被注释内容""" 2.2 变量 变量是什么?  变量:把程序运行的中间结果临时的存在内存里,以便后续的代码调用. 2.2.1 声明变量 #!/usr/bin/env python # -*- coding: utf-8 -*- name = "taibai" 上述代码声明了一个变量,变量名为…
老男孩 Python 基础知识练习(三) 1.列举布尔值为 False 的值空,None,0, False, ", [], {}, () 2.写函数:根据范围获取其中 3 和 7 整除的所有数的和,并返回调用者:符合条件的数字个数以及符合条件的数字的总和如: def func(start,end): 1 def func(x,y): 2 3 n = [] 4 sum = 0 5 for i in range(x,y): 6 if (i % 3 == 0 and i % 7 == 0): 7 su…