python-day15函数递归】的更多相关文章

函数递归调用 在函数内部,可以调用其它函数,如果一个函数在内部调用自身,即是递归调用 为防止无限递归类似于死循环,需要如下: 1.必须要有一个明确的返回值: 2.每次进入更深一层递归时,问题规模应该比上次递归都有所减少: 3.递归效率不高,当层次过多会导致栈溢出 例如: def calc(n): print(n) if int(n/2) == 0: return n res=calc(int(n/2)) return res v=calc(10) print(v) 返回结果: 10 5 2 1…
函数递归 概念:直接或间接地重复调用函数本身,是一种函数嵌套调用的表现形式. 直接调用:在函数内部,直接调用函数本身 def foo(): print("这是foo函数") foo() foo() # 进入死循环 间接调用:两个函数之间相互调用间接造成递归 def a_func(): print("这是a_func函数") b_func() def b_func(): print("这是b_func函数") a_func() a_func() 话…
递归函数 即自己调用自己,递归中可以函数自身调用自身,但是使用时类似于条件循环一样,要有递归的终止条件 优点:使用递归时,常常可以让代码更加简洁 缺点:递归会占用比较多的内存,当递归次数比较多时,性能就会降低,因此不建议多使用递归 递归特性: # 1. 必须有一个明确的结束条件 # 2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少 # 3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,…
爬取b站博人传 每页短评20个,页数超过1000页, 代码如下 import requests import json import csv def main(start_url): headers = {'User-Agent': 'Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/73.0.3683.75 Safari/537.36',} res = requests.…
一.匿名函数 匿名函数的结构:变量   =  lamda  参数: 返回值 a  =  lamda  x : x*x       # x为参数,   : 后边的为函数体 print(a(x)) def fn(n) return pow(n,2) a = fn print(a._ _name_ _) 查看函数名 二.storted 函数 (排序) 语法:sorted = (iterable, key=None, reverse = Flase) 默认key 为空,reverse为Flase. ke…
一. 三元表达式 一 .三元表达式 仅应用于: 1.条件成立返回,一个值 2.条件不成立返回 ,一个值 def max2(x,y): #普通函数定义 if x > y: return x else: return y res=max2(10,11) print(res) # res=x if x > y else y #三元表达式 # print(res) #def max2(x,y): #return x if x > y else y #代码简洁,方便 #print(max2(10,…
Python第七天   函数  函数参数   函数里的变量   函数返回值  多类型传值     函数递归调用   匿名函数   内置函数 目录 Pycharm使用技巧(转载) Python第一天  安装  shell  文件 Python第二天  变量  运算符与表达式  input()与raw_input()区别  字符编码  python转义符  字符串格式化 Python第三天 序列  5种数据类型  数值  字符串  列表  元组  字典 Python第四天   流程控制   if e…
三元表达式 #以下是比较大小,并返回值 def max2(x,y): if x > y: return x else: return y res=max2(10,11) print(res) #三元表达式仅应用于: #1.条件成立返回 一个值 #2.条件不成立返回 一个值 #三元表达式 def max2(x,y): return x if x > y else y print(max(10,11)) #三元表达式 #name='alex' 则返回SB,name=其他,则返回NB name=in…
Python之路Python全局变量与局部变量.函数多层嵌套.函数递归 一.局部变量与全局变量 1.在子程序中定义的变量称为局部变量,在程序的一开始定义的变量称为全局变量.全局变量作用域是整个程序,局部变量作用域是定义该变量的子程序. 全局变量没有任何缩进,在任何位置都可以调用. 子程序:如用def定义的函数. 作用域 一个标识符的可见范围,这就是标识符的作用域.一般常说的是变量的作用域 全局作用域(global):在整个程序运行环境中都可见 局部作用域:在函数.类等内部可见:局部变量使用范围不…
5.11 面向过程编程思想 核心是'过程'二字,过程即解决问题的步骤,即先干什么,再干什么........ 基于面向过程编写程序就好比在设计一条流水线,是一种机械式的思维方式. 总结优缺点: 优点:复杂的问题流程化,进而简单化 缺点:修改一个阶段,其他阶段都有可能需要做出修改,牵一发而动全身,即扩展性极差 应用:用于扩展性要求低的场景 5.12 三元表达式 三元表达式仅应用于: 1.条件成立返回 一个值 2.条件不成立返回 一个值 条件成立的情况下返回的值 if 条件 else 条件不成立的情况…