python中的递归,栈与队列和目录遍历

一. 递归

递归调用:一个函数,调用了自身,称为递归调用
递归函数:一个会调用自身的函数称为递归函数
凡是循环能干的事,均可以用递归写出来

方式:

  1. 写出临界条件
  2. 找这一次和上一次的关系
  3. 假设当前函数已经能用,调用自身计算上一次的结果,再求出本次结果

思路:

  1. 临界条件(1)
  2. 找上一次和本次的关系(相加的关系)
  3. sum(4)+5 = sum(5),所以return n + sum(n - 1)
#输入一个数(大于等于1),求1+2+3……n的和

def sum(n):
	if n == 1:
		return 1
	else:
		return n + sum(n - 1)
		
s = sum(3)
print(s)

二. 栈与队列

栈:先进后出

#模拟栈结构
stack = []
#压栈(向栈里存数据)
stack.append("A")
print(stack)
stack.append("B")
print(stack)
#出栈(在栈里取数据)
res = stack.pop()
print("res = ", res)
print(stack)

队列:先进先出

import collections
#创建一个队列
queue = collections.deque()
print(queue)
#进队(存数据)
queue.append("A")
print(queue)
queue.append("B")
print(queue)
#出队(取数据)
res1 = queue.popleft()
print("res1 =", res1)
print(queue)
res2 = queue.popleft()
print("res2 =", res2)
print(queue)

三. 目录遍历

  • 3.1递归目录遍历
import os
def getAllDir(path):
    #得到当前目录下所有的文件
    filesList = os.listdir(path)
    #处理每一个文件
    for fileName in filesList:
        #判断是否是路径(用绝对路径)
        fileAbsPath = os.path.join(path, fileName)
        if os.path.isdir(fileAbsPath):
            print("目录:",fileName)
            getAllDir(fileAbsPath)
        else:
            print("普通文件:",fileName)

            
        #if os.path.isdir(os.path.join(path, fileName)):
            #print("目录:", fileName)
        #else:
            #print("普通文件", fileName)

getAllDir("D:\杂物")
  • 3.2 栈模拟递归遍历目录(深度遍历)
import os
#深度遍历
def getAllDirDE(path):
    stack = [] #定义栈
    stack.append(path) #压栈

    #处理栈,当栈为空的时候结束循环
    while len(stack) != 0:
        #从栈里取出数据
        dirPath = stack.pop()

        #以列表的形式把指定目录下的所有的文件存入filesList
        filesList = os.listdir(dirPath)

        #处理每一个文件,如果是普通文件则打印出来,
                        #如果是目录,则将该目录的地址压栈
        for fileName in filesList:
            fileAbsPath = os.path.join(dirPath,fileName)
            if os.path.isdir(fileAbsPath):
                #是目录就压栈
                print("目录:" + fileName)
                stack.append(fileAbsPath)
            else:
                #打印普通文件
                print("普通:"+fileName)


getAllDirDE(r"D:\植物")

3.3 队列模拟递归遍历目录(广度遍历)

import os
import collections

def getAllDirDU(path):
    queue = collections.deque()
    #进队
    queue.append(path)

    while len(queue) != 0:
        #出队数据
        dirPath = queue.popleft()
        #找出所有文件
        filesList = os.listdir(dirPath)

        for fileName in filesList:
            fileAbsPath = os.path.join(dirPath, fileName)
            if os.path.isdir(fileAbsPath):
                print("目录:"+fileName)
                queue.append(fileAbsPath)
            else:
                print("普通文件:"+fileName)

getAllDirDU(r"D:\植物")
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值