递归... def age(n): if n == 1: return 18 else: return age(n-1)+2 # 反复调用函数age() print(age(4)) l = [1,3,5,7,9,11] def two_search(li,aim,start = 0,end = None): end = len(li)-1 if end is None else end mid_index = (end - start) // 2 + start if start <= end:…

人理解循环,神理解递归!  一.递归的定义 def story(): s = """ 从前有个山,山里有座庙,庙里老和尚讲故事, 讲的什么呢? """ print(s) story() story() 老和尚讲故事 递归的定义——在一个函数里再调用这个函数本身.这种魔性的使用函数的方式就叫做递归. 递归的最大深度:997 1.python递归最大层数限制 997 2.最大层数限制是python默认的,可以做修改 3.但是我们不建议你修改 n =…

1.全局变量和局部变量 一般定义在程序的最开始的变量称为函数变量,在子程序中定义的变量称为局部变量,可以简单的理解为,无缩进的为全局变量,有缩进的是局部变量,全局变量的作用域是整个程序,而局部变量的作用域是子程序内部,当程序运行时,首先会找程序内部有没有局部变量,如果有,则调用,如果没有,才会去调用全局变量.如下: name="czp" #全局变量 def func(): name="czp1" #局部变量 print(name) func() 运行结果: czp1…

一.递归函数 江湖上流传这这样一句话叫做:人理解循环,神理解递归.所以你可别小看了递归函数,很多人被拦在大神的门槛外这么多年,就是因为没能领悟递归的真谛. 递归函数:在一个函数里执行再调用这个函数本身.递归的默认最大深度:998 举例,先来一个死循环 def func1(): print(666) while True: func1() 执行输出: 666 ... 递归函数 def func1(): print(666) func1() func1() 执行输出: 666 ... Recursi…

#!/usr/bin/env python # -*- coding:utf-8 -*- li=[11,22,33,44,55] r= filter(lambda x:x>22,li) print( r) """ #生成器, 函数创造出来的 yield 生成器的标志 def func(): print(111) yield 1 print(222) yield 2 print(333) yield 3 ret = func() #for i in ret: #每次循环…

本节内容 1. 函数基本语法及特性 2. 参数与局部变量 2.2. 函数变量作用域 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 1. 函数基本语法及特性 函数是什么? 函数的英文 function()功能的意思.(即一般一个函数实现一个功能) 函数的作用: 1.减少重复代码 2.方便修改,更易扩展 3.保持代码的一致性 函数语法定义: def 函数名(形参): ... 函数体 ... 返回值 函数名(实参) ---------我是分割线----…

在讲解递归函数之前我们先了解一下栈堆 单独讲栈堆是数据结构 栈:后进先出的一种数据结构 堆:排序后的一种树状数据结构 栈区堆区是内存空间 栈区:按照后进先出的数据结构(栈),无论创建或销毁都是自动为数据分配内存,释放内存(系统自动做的) 堆区:按照排序后的树状数据结构(堆),可优先取出必要数据,无论创建或销毁都是手动分配内存,释放内存(程序员手动做的) 内存中的栈区: 自动分配 自动释放 内存中的堆区: 手动分配 手动释放 运行程序时在内存中执行,会因为数据类型的不同而在内存的不同区域运行,因不…

目录 多层装饰器 有参装饰器 递归函数 基本演示 斐波那契数列 总结 小拓展 算法之二分法 简介 举例 总结 多层装饰器 我们已经知道了语法糖的作用是将装饰对象自动装饰到装饰器中,一个语法糖的应用我们已经学会了,那么多个语法糖该怎么应用呢? 让我们来看一串代码: # 装饰器outer1 def outer1(func1): print('加载了outer1') def wrapper1(*args, **kwargs): print('执行了wrapper1') res1 = func1(*ar…

高阶函数:1.  函数名是一个变量,函数名可以进行赋值 2. 函数名可以作为函数参数,还可以作为函数返回值(函数名称作为函数返回值时返回的是:函数的地址:print 这个返回值的调用相当于执行这个函数. 函数调用作为函数返回值相当于返回这个函数的执行结果) def f(n): return n*n def foo(a, b, func): return func(a)+func(b) print(foo(1, 2, f)) # >>> 5 递归函数: 调用自身函数 设置结束条件 每次进入…

reference:递归函数 Note 1.在函数内部,可以调用其他函数.如果一个函数在内部调用自身本身,这个函数就是递归函数. eg.计算阶乘: #!/usr/bin/env python3 def my_func(n) : if n == 1 : return 1 return n * my_func(n-1) output: >>> from function4 import my_func >>> my_func(1) 1 >>> my_fun…