python简说(十三)递归】的更多相关文章

计算阶层   普通方法: -使用循环   #!/usr/bin/python   def factorial(n):     sum = 1     for i in range(1,n+1):         sum *= i     return sum   print factorial(5)   计算阶层 python 7.py 120       #!/usr/bin/python   def factorial(n):     sum = 0     for i in range(1…
一.python简说 python可以用于自动化测试.web开发.数据分析.AI python.自动化运维,第三方模块最多的一个语言. 编译型语言 c.c++ 要运行,先要编译,编译成二进制的. 解释型语言 python.php.java.ruby.js 什么时候运行,什么时候编译 二.基本语法 1.变量,存东西的. 变量名可以是中文,好奇葩,不要这样写,谁写谁sb. name = '小黑'  "单词"   字符串 str,单引双引没区别 age = 18   int 整数 score…
孤荷凌寒自学python第八十三天初次接触ocr配置tesseract环境 (完整学习过程屏幕记录视频地址在文末) 学习Python我肯定不会错过图片文字的识别,当然更重要的是简单的验证码识别了,今天花的所有时间都用于寻找最偷懒的方式来解决这一经典问题. 结果发现,还是大名鼎鼎的[tesseract]是最受欢迎的,于是就着手配置tesseract的相关环境. 今天的主要操作都是在windows10的64位系统下进行的. 一.第一步,安装tesseract-ocr在windows64位下的版本 我…
孤荷凌寒自学python第七十三天开始写Python的第一个爬虫3 (完整学习过程屏幕记录视频地址在文末) 今天在上一天的基础上继续完成对我的第一个代码程序的书写. 直接上代码.详细过程见文末屏幕录像. ``` import requests from bs4 import BeautifulSoup import re import datetime import _mty import _mf import _mbs4 def msgbox(info,titletext='孤荷凌寒的DB模块…
python练习六十三:文件处理 假设要读取code.txt文件中内容,code.txt文件内容如下 01 CN Chinese 02 US United States of America 03 JP Japan 04 HK Hongkang 05 IN India 文件名称:01CNChinese.txt 文件内容:01 CN Chinese 写文件(如果有文件,那直接调用就行,我这里自己先创建的文件) list1 = ['01 CN Chinese','02 US United State…
孤荷凌寒自学python第六十三天学习mongoDB的基本操作并进行简单封装2 (完整学习过程屏幕记录视频地址在文末) 今天是学习mongoDB数据库的第九天. 今天继续学习mongoDB的简单操作,并继续对一些可能反复经常使用的操作进行简单的封装. 今天成功了解并实测完成了从mongoDB数据库中筛选出记录的操作,详细学习过程见屏幕录屏学习过程. 测试代码如下: [ceshi.py] ``` from pymongo import MongoClient import datetime imp…
 孤荷凌寒自学python第五十三天使用python写入和修改Firebase数据库中记录 (完整学习过程屏幕记录视频地址在文末) 今天继续研究Firebase数据库,利用google免费提供的这个数据库服务,今天主要尝试使用firebase_admin模块来对firebase数据库进入记录的写入和修改. 获得成功. 一.简单总结下今天对firebase_admin模块对象的学习 (一)覆盖和全新写入一个指定的firebase数据库中的文档的内容 Firebase数据库中的一条记录(fireba…
 孤荷凌寒自学python第四十三天python的线程同步之Queue对象 (完整学习过程屏幕记录视频地址在文末,手写笔记在文末) Queue对象是直接操作队列池的对象,队列中可以存放多种对象,当然也就可以存放线程对象,将多个线程对象存放于队列池中之后,就能非常显式的操作各个线程,非常方便.这是今天学习Queue的皮毛之后的感受,第一次感觉对线程有了非常完全的掌控,不像最初学习Lock与RLock那样,那时感觉完全没有掌控住线程. 一.  引用queue模块 Queue来自于模块queue 注意…
 孤荷凌寒自学python第三十三天python的文件操作初识 (完整学习过程屏幕记录视频地址在文末,手写笔记在文末) 今天开始自学python的普通 文件操作部分的内容. 一.python的文件打开语句格式: file对象=open(文件路径及文件名[,打开模式默认为只读][,文件打开时缓存大小][encoding=编码格式描述字符串]) 打开模式为以下可选项,默认为 r 右边的模式文件必须先存在 r 以只读方式打开文件.文件的指针将会放在文件的开头.这是默认模式. rb 以二进制格式打开一个…
Python之文件处理-递归删除特定文件 #!/usr/bin/env python # -*- coding:utf-8 -*- import os def delete_particular_file(top): for root, dirs, files in os.walk(top, topdown=False): for file_name in files: if file_name.split('.')[-1] == 'ipynb': delete_file_name = os.p…
对于python装饰器结合递归的进一步理解 代码如下: import functools def memoize(fn): print('start memoize') known = dict() @functools.wraps(fn) def memoizer(*args): if args not in known: print('memorize %s'%args) # known[args] = fn(*args) for k in known.keys(): print('%s :…
#递归就是函数自己调用自己count = 0# def abc():# pass# abc()最多循环999次…
import yagmailusername='uitestp4p@163.com'password='houyafan123'#生成授权码,qq.163.126都是授权码 mail_server = 'smtp.163.com'# mail_server = 'smtp.qq.com'# mail_server = 'smtp.126.com' m = yagmail.SMTP(user=username,password=password,host=mail_server) # smtp_s…
因为有个需求,需要处理文件夹内所有txt文件,将txt里面的数据筛选,重新存储. 虽然手工可以做,但想到了python一直主张的是自动化测试,就想试着写一个自动化处理数据的程序. 一.分析数据格式 需要处理的数据是txt格式存储的.下图中一行中的数据依次是,帧.时间.编号.特征点编号.特征点名字.特征点世界坐标x,y,z,特征点屏幕坐标x,y,一共32个特征点,最后6个数据是头部姿态的位置x,y,z和偏转角度x,y,z.一行共计233个字段. 需要完成的工作是,把特征点的编号,世界坐标,屏幕坐标…
首先非常感谢11期的学长薜保库提供了一种非常实用函数递归方法,让实现三层菜单如此简单,不过对所遍历的嵌套字典或列表格式有所要求.有特定的环境下非常实用. 主要针对中国的各省市区进行展示,采用了百度的js接口: http://passport.baidu.com/js/sitedata_bas.js 格式大概如下: var sitedata = [ { name:"请选择", sub:[{name:"请选择"}], type:1}, { name:"北京&q…
利用函数编写如下数列: 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368 def func(arg1,arg2): if arg1 == 0: print arg1, arg2 arg3 = arg1 + arg2 print arg3 func(arg2, arg3) funcdef func(arg1…
本章内容: 深浅拷贝 函数(全局与局部变量) 内置函数 文件处理 三元运算 lambda 表达式 递归(斐波那契数列) 冒泡排序 深浅拷贝 一.数字和字符串 对于 数字 和 字符串 而言,赋值.浅拷贝和深拷贝无意义,因为其永远指向同一个内存地址. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import copy #定义变量   数字.字符串 n1 = 123 #n1 = 'nick' print(id(n1))   #赋值 n2 = n1 print(i…
1,删除目录data下的train及其下的所有文件,相当于linux中的rm -rf import shutil shutil.rmtree('data/train') 2,递归的创建目录data/train,相当于Linux中的 mkdir -p import os os.makedirs('data/train') 人生苦短,我用python.这句话说的真好,以后一定要学好python…
1.装饰器原理 def f1(arg): print '验证' arg() def func(): print ' #.将被调用函数封装到另外一个函数 func = f1(func) #.对原函数重新赋值 func() 现在有这样一种需求,原来的基础设施组提供的API接口函数需要都添加验证功能,解决的方法如下: def auth(func): def inner(): #添加验证功能 print 'before' func() return inner def f1(): #原来的函数 prin…
死锁现象 所谓死锁: 是指两个或两个以上的进程或线程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去. 此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程,如下就是死锁 from threading import Thread,Lock import time mutexA = Lock() mutexB = Lock() class MyThread(Thread): def run(self): self.task1() sel…
内容概要: 一.递归 二.匿名函数 三.关于python中的深浅拷贝与赋值 一.递归 递归就是函数本身调用自己,直到满足指定条件之后一层层退出函数 递归特性: 必须有一个明确的结束条件 每次进入更深一层递归时,问题规模相比上次递归都应有所减少 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧.由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出) 示列1:求10!…
编码回顾补充: 回顾编码问题:        编码相当于密码本,关系到二进制与看懂的文字的的对应关系.    最早期的密码本:        ascii码:只包含英文字母,数字,特殊字符.            0000 0001:             'fjdskal 我发'            字符:组成你看到的内容的最小单位就是字符.            位:二进制中占有的位置,就是位.            字节:8位表示一个字节.            对于ascii码,一个字…
初识递归 递归的定义: 在一个函数里再调用这个函数本身,这种魔性的使用函数的方式就叫做递归. 递归的最大深度--997 递归函数不受外力的阻止会一直执行下去,python为了杜绝此类现象,强制将递归层数控制在997层. 如下为测试python遇到此类情况强制停止的现象 def foo(n): print(n) n += 1 foo(n) FOO(1)#以上为死循环,python会一直执行997次后便提醒用户 以上手段为python为了让用户程序的内存优化所设定的一个默认值,我们也可以自定义它:…
汉诺塔问题 汉诺塔的移动可以用递归函数非常简单地实现.请编写move(n, a, b, c)函数,它接收参数n,表示3个柱子A.B.C中第1个柱子A的盘子数量,然后打印出把所有盘子从A借助B移动到C的方法. 汉诺塔问题的实现关键是理解递归的本质.递归问题的关键个人认为是,重目的而略过程.利用递归,我们不需要了解搬移盘子的过程.只需要知道,我们的目的是按照顺序和规则把盘子从A柱放到C柱.于是编写一个函数,move(n, a, b, c).可以这样理解:move(盘子数量, 起点, 缓冲区, 终点)…
看完廖雪峰老师的教程,感觉尾递归函数是一个相对难点.于是复习一下,思考了一下,发表一些见解,记录一下. 1.递归函数 在函数内部,可以调用其他函数.如果一个函数在内部调用自身本身,这个函数就是递归函数. 例如,阶乘的实现:f(n) = n! = 1x2x3x4......xn = f(n-1) x n.因此,f(n)用递归函数写出来是: def f(n): : ) * n f(5)的计算过程如下: ===> f() ===> * f() ===> * ( * f()) ===> *…
第十三章. 特殊的方法 1)    特殊的方法 __init__(self,...) 这个方法在新建对象恰好要被返回使用之前被调用. __del__(self) 恰好在对象要被删除之前调用. __str__(self) 在我们对对象使用print语句或是使用str()的时候调用. __lt__(self,other) 当使用 小于 运算符(<)的时候调用.类似地,对于所有的运算符(+,>等等)都有特殊的方法. __getitem__(self,key) 使用x[key]索引操作符的时候调用.…
Python--函数之递归.栈的使用 今天主要和大家分享函数的递归,同时引入一个新的概念--栈 1.递归 1.定义 函数的递归指的就是函数自己调用自己,什么是函数自己调用自己呢?我们来看一个栗子: 这里给大家一个数学中的一个数列:斐波那契数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,它指的是前两项的和等于第三项,那么我们对于这…
插图工具使用Python内置的turtle模块,为什么叫这个turtle乌龟这个名字呢,可以这样理解,创建一个乌龟,乌龟能前进.后退.左转.右转,乌龟的尾巴朝下,它移动时就会画一条线.并且为了增加乌龟画图的艺术价值,可以改变尾巴宽度和尾巴浸入墨水的颜色. 1.递归绘制螺旋 我们让乌龟以line_len长度前进,然后向右旋转90°,然后缩短line_len长度递归调用draw_spiral函数 import turtle my_turtle = turtle.Turtle() my_win = t…
什么是递归函数? 简单来说就是在一个函数中重复的调用自己本身的函数 递归函数在调用的时候会不断的开内存的空间直到程序结束或递归到一个次数时会报错 计算可递归次数: i = 0 def func(): global i print('i = {}'.format(i)) i += 1 return func() func() #.....i = 994 i = 995 RecursionError: maximum recursion depth exceeded while calling a…
os模块 os.getpwd():获取当前工作目录(windows下没有) os.listdir(path):列出目录下的文件 os.remove(path):删出文件 (不能是目录,即文件夹) os.removedirs(path):若目录为空,则删除,并递归到上一级目录,如若也为空,则删除,依此类推 os.path.isdir(path):判断是否为目录 os.path.isfile(path):判断是否为文件 os.path.isabs(path):判断是否为绝对路径 os.path.ex…