递归&时间模块&os模块

1. 递归

   • 递归调用

     • 一个函数，调用了自身，称为递归调用

     • 递归函数：一个会调用自身的函数称为递归函数

     • 凡是循环能干的事，递归都能干

   • 方式：

     • 写出临界条件

     • 找这一次和上一次的关系

     • 假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果

2. 栈和队列

   • 栈

     • 存取数据的特点: 先进后出

     • 模拟栈结构

       • stack = []

     • 压栈(向栈里存数据)

       • stack.append("A")

       • stack.append("B")

     • 出栈(向栈里取数据)

       • stack.pop()

   • 队列

     • 存取数据的特点: 先进先出

     • 导入库 import collections

     • queue = collections.deque()

       • 创建一个队列

     • 进队(存数据)

       • queue.append("A")

       • queue.append("B")

     • 出队(取数据)

       • resl = queue.popleft()

   • 递归目录遍历 见代码

   • 栈模拟递归遍历目录(深度遍历) 见代码

   • 队列模拟递归遍历目录(广度遍历) 见代码

   • 时间相关模块

     • 引入 import time 模块

     • time

       • UTC(世界协调时间): 格林尼治天文时间，世界标准时间，再中国来说是UTC+8

       • DST(夏令时)：是一种节约能源而人为规定时间制度，在夏季调快1个小时

       • 时间的表示形式

         • 时间戳

           • 以整型或浮点型表示时间的一个以秒为单位的时间间隔。这个时间间隔的基础值是从1970年1月1日零晨开始算起

         • 元组

           • 一种Python的数据结构表示，这个元组有9个整型内容

           • year

           • month

           • day

           • hours

           • minutes

           • seconds

           • weekdays

           • Julia day

           • flag (-1 或 1 或0)

         • 格式化字符串

           • %a 本地(locale) 简化星期名称

           • A 本地完整星期名称

           • %b 本地简化月份名称

           • %B 本地完整月份名称

           • %c 本地相应的日期和时间表示

           • %d 一个月中的第几天(01~31)

           • %H 一天中的第几个小时(24小时制,00~23)

           • %I 第几个小时(12小时制,01~12)

           • %j 一年中的第几天 (001~366)

           • %m 月份(01~12)

           • %M 分钟数(00~59)

           • %p 本地am或者pm的相应符

           • %S 秒(01~61)

           • %U 一年中的星期数。（00~53 星期天是一个星期的开始）第一个星期天之前的所有天数都放在第0周

           • %w 和%U基本相同，不同的是%W以星期一为一个星期的开始

           • %W 和%U 基本相同，不同的是%W以星期一为一个星期的开始

           • %x 本地相应日期

           • %X 本地相应时间

           • %y 去掉世纪的年份(00~99)

           • %Y 完整的年份

           • %Z 时区的名字(如果不存在为空字符)

           • %% '%'字符

       • time时间模块的用法

         • c=time.time() 返回当前时间的时间戳，浮点数形式，不需要参数

         • 将时间戳转为UTC时间元组

           • t = time.gmtime(c)

         • 将时间戳转为本地时间元组

           • b = time.localtime(c)

         • 将本地时间元组转成时间戳

           • m = time.mktime(b)

         • 将时间元组转成字符串

           • s=time.asctime(b)

           • 值为 Thu Sep 26 16:31:19 2019

         • 将时间戳转为字符串 相当于 time.asctime(time.localtime(time.time()))

           • p=time.ctime(c)

           • 值为 Thu Sep 26 16:31:19 2019

         • 将时间元组转换成给定格式的字符串，参数2为时间元组，如果没有参数2，默认转当前时间

           • q =time.strftime("%Y-%m-%d %H:%M:%S",b)

           • 值为 2019-09-26 16:31:19

         • 将时间字符串转为时间元组

           • w = time.strptime(q, "%Y-%m-%d %X")

         • 延迟一个时间，整型或者浮点型

           • time.sleep(4)

         • 返回当前程序的cup时间

           • Unix始终返回全部的运行时间

           • windows 从第二次开始，都是以第一个调用此函数的开始时间戳作为基数

           • time.clock() 现在版本不支持

           • time.perf_counter() 现在版本支持这个

     • datetime模块

       • 概述

         • datetime 比time高级了不少，可以理解为datetime基于time进行了封装，提供了各位使用的函数，datetime模块的接口更直观，更容易调用

       • 模块中的类:

         • datetime

           • 同时有时间和日期

         • timedelta

           • 主要用于计算时间的跨度

         • tzinfo

           • 时区相关

         • time

           • 只关注时间

         • date

           • 只关注日期

       • datetime时间模块的用法

         • 获取当前时间

           • d1 = datetime.datetime.now()

           • print(d1)

         • 获取指定时间

           • d2 = datetime.datetime(1999,10,1,10,28,25,123456)

           • print(d2)

         • 将时间转为字符串

           • d3 = d1.strftime("%y-%m-%d %X")

           • print(d3)

         • 将格式化字符串转为datetime对象

           • 注意：转换的格式要与字符串一致

           • d4 = datetime.datetime.strptime(d3,"%y-%m-%d %X")

           • print(d4)

         • datetime可做数学运算

           • d5 = datetime.datetime(1999,10,1,10,28,25,123456)

           • d6= datetime.datetime.now()

           • d7 = d6-d5

           • print(d7)

           • 取到间隔的天数

             • print(d7.days)

           • 取到间隔天数除外的秒数

             • print(d7.seconds)

     • calendar模块(日历模块)

       • 导入模块 import calendar

       • calendar模块的用法

         • 返回指定某年某月的日历

           • s1 = calendar.month(2017,7)

           • print(s1)

         • 返回指定年的日历

           • s2 = calendar.calendar(2017)

           • print(s2)

         • 判断是否是闰年, 是闰年返回True 否则返回False

           • s3 = calendar.isleap(2000)

           • print(s3)

         • 返回某个月的weekday的第一天和这个月的所有的天数

           • s4 = calendar.monthrange(2017,7)

           • print(s4)

         • 返回某个月以每一周为元素的列表

           • s5 = calendar.monthcalendar(2017,7)

           • print(s5)

os模块

• os: 包含了普遍的操作系统的功能

• 导入 import os

• os.name

  • 获取操作系统类型 nt-> windows posix->Linux、Unix或Mac OS X

• os.uname()

  • 打印操作系统详细的信息(windows 不支持)

• os.environ()

  • 获取操作系统中的环境变量

  • os.environ.get("APPDATA") 获取指定环境变量

• os.curdir

  • 获取当前目录 ./a/

• os.getcwd()

  • 获取当前工作目录，即当前python脚本所在的目录

• os.listdir(path)

  • path为目录

  • 以列表的形式返回指定目录下的所有的文件

• os.mkdir("sunck")

  • 在当前目录下创建新目录

  • ()里面也可以写绝对路径

• os.rmdir("sunck")

  • 删除目录

  • ()里面也可以写绝对路径

• os.stat(path)

  • path为路径

  • 获取文件属性

• os.rename(old,new)

  • 重命名

  • old为旧目录名字，new为新目录名字

• os.remove(path)

  • path为路径

  • 删除普通文件

• os.system(“notepad”)

  • 运行shell命令(打开记事本)

• os.system("write")

  • 打开写字板

• os.system("mspaint")

  • 打开画板

• os.system("msconfig")

  • 打开系统设置

• os.system("shutdown -s -t 500")

  • 关机

• os.system("shutdown -a")

  • 取消自动关机

• os.system("taskkill /f /im notepad.exe")

  • 关闭记事本

  • 想关闭哪个 改notepad就行

• 有些方法存在os模块里，还有些存在于os.path里

  • os.path.abspath(path)

    • 查看当前的绝对路径

    • . 为当前路径

    • path为文件名或者目录名

  • os.path.join(p1,p2)

    • 拼接路径

    • 注意：参数2里开始不要有斜杠

    • p1,p2为路径

  • os.path.split(path2)

    • 拆分路径

    • path2 为路径

    • os.path.splitext(path2)

      • 获取扩展名

  • os.path.isdir(path2)

    • 判断是否是目录 是目录返回True 不是目录返回False

  • os.path.isfile(path2)

    • 判断文件是否存在

  • os.path.exists(path2)

    • 判断目录是否存在

  • os.path.getsize(path2)

    • 获取文件大小（字节）

  • os.path.dirname(path2)

    • 获取文件的目录

  • os.path.basename(path2)

  • 获取文件的名