1. 递归 自己调用自己 递归的入口(参数) 和 出口(return) 树形结构的遍历 import os def func(lujing, n): lst = os.listdir(lujing) # 打开文件夹,列出所有文件 for el in lst: # el 每一个文件 path = os.path.join(lujing, el) # 还原路径 if os.path.isdir(path): # 判断是否是文件夹 print('\t'*n ,el) func(path, n + 1)…

一.匿名函数 什么是匿名函数? 顾名思义就是没有名字的函数,在我们声明一个函数时会想起个什么函数名好,这个问题我想有时候会困惑大家的吧?   def func(): #正常函数声明 pass print(func.__name__) #运行结果:func a=lambda x:x*x #匿名函数 print(a.__name__) #运行结果:<lambda> 而匿名函数并不是说一定没有名字,这里前面的变量a 就是一个函数名,说他是匿名函数是因为我们通过__name__方法查看的时候是没有名字…

今天主要讲三大部分内容: 一.匿名函数二.函数递归与二分法三.面向过程编程 一.匿名函数: """ 1. 什么时匿名函数 def定义的是有名函数:特点是可以通过名字重复调用 def func(): #func=函数的内存地址 pass 匿名函数就是没有名字的函数:特点是只能再定义时使用一次 2. 为何要用匿名函数 强调: 匿名函数的定义就相当于只产生一个变量在值,而没有绑定任何名字, 所以会在定义完之后就被回收,无法重复使用,只能在定义时使用一次 应用:当某一个功能仅使用一次…

递归一个通俗的解释就是,在函数中调用函数本身:伪代码如下: In [31]: def fun(): ....: fun() # 这个递归没有任何作用,只是为了说明什么是递归 递归(Recursion),在数学与计算机科学中,是指在函数的定义中使用函数自身的方法. 在使用递归时,需要注意以下几点: 递归就是在过程或函数里调用自身 必须有一个明确的递归结束条件,称为递归出口. 注意: 切勿忘记递归出口,避免函数无限调用. 使用递归计算的一些方法 第一个阶乘: 阶乘的定义: 1的阶乘是1 大于1的树n…

# 四 声明式编程练习题 # 1.将names=['egon','alex_sb','wupeiqi','yuanhao']中的名字全部变大写names = ['egon', 'alex_sb', 'wupeiqi', 'yuanhao']# # 方式一:手动实现# new_names=[]# for line in names:# new_names.append(line.swapcase())# print(new_names)## # 方式二:列表生成式# new_names=[line…

"""匿名函数1 什么是匿名函数 def定义的是有名函数:特点是可以通过名字重复调用 def func(): #func=函数的内存地址 pass 匿名函数就是没有名字的函数:特点是只能再定义时使用一次 匿名 lambda x,y,z=1:x+y+z #与函数有相同的作用域,但是匿名意味着引用计数为0,使用一次就释放,除非让其有名字 func=lambda x,y,z=1:x+y+z func(1,2,3) #让其有名字就没有意义 2 为何要用匿名函数 强调: 匿名函数的定义…

今天LeetCode的时候暴力求解233 问题: 给定一个整数 n,计算所有小于等于 n 的非负数中数字1出现的个数. 例如: 给定 n = 13, 返回 6,因为数字1出现在下数中出现:1,10,11,12,13. 代码: class Solution: def __init__(self): self.key = '1' self.result = 0 def countDigitOne(self, n): """ :type n: int :rtype: int &qu…

递归 是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象.在计算机编程里,递归指的是一个过程:函数不断引用自身,直到引用的对象已知.使用递归解决问题,思路清晰,代码少.但是在主流高级语言中(如C语言.Pascal语言等)使用递归算法要耗用更多的栈空间,所以在堆栈尺寸受限制时(如嵌入式系统或者内核态编程),应避免采用.所有的递归算法都可以改写成与之等价的非递归算法. 什么是函数递归 函数的递归调用是函数嵌套调用的一种特殊形式,特殊在调用一个函数的过程中又直接或者间接地调用了该函…

在上一篇中简单介绍了递归的使用,请戳这里 .  在此篇中,主要介绍如何用递归实现二分法. 在使用二分法之前,首先要有个前提,那就是这个数组必须是有序数组.主要的思路为: ①先取出数组中的一个中间值, 和我们需要找的数字进行对比,如果恰好相等,则说明找到该数字,如果数组的中间值大于需要查找的数组,接下来的查找范围就为中间值之前的数组.反之为中间值之后的数组 ②对数组不断的缩小范围,最后当数组中只有一个数字时,再进行比较,如果相等,则找到,否则需要查找的数字就不在我们的数组中. 代码如下: def…

RuntimeError: maximum recursion depth exceeded while calling a Python object 大意是调用 Python 对象时超出最大深度限制 Python的递归深度 Python语言默认的递归深度是很有限的,当递归深度超过值的时候,就会引发RuntimeError异常. Python专门设置的一种机制用来防止无限递归造成Python溢出,这个值理论上1000,实际运行时在900多次时就会报错. 解决方法 最大递归次数是可以重新调整的.…