day4之内置函数、匿名函数,递归函数

内置函数:

https://www.processon.com/view/link/5adc6062e4b04721d63171eb?pw=3218

匿名函数:lambda

lambda 语法: lambda 参数: 表达式

lambda存在意义就是对简单函数的简洁表示。

# 现有两元组 ((‘a‘),(‘b‘)), ((‘c‘), (‘d‘)),请用python中的匿名函数生成[{‘a‘:‘c‘}, {‘b‘:‘d‘}]
# t1 = ((‘a‘),(‘b‘))
# t2 = ((‘c‘), (‘d‘))
# print(list(zip(t1, t2)))
# def func(t):
#     return {t[0]: t[1]}
# m1 = map(func,zip(t1, t2) )
# print(list(m1))
# ==
# m1 = map(lambda t: {t[0]: t[1]}, zip(t1, t2))
# print(list(m1))
以下代码的输出是什么? 请给出答案并解释
# def multipliers():
#     return [lambda x: i*x for i in range(4)]
"""
def  multipliers():
    retun [lambda x: i*x,lambda x: i*x,lambda x: i*x,lambda x: i*x]
每次循环i都会被重新赋值给,最终i == 3
"""
#
# print([m(2) for m in multipliers()])
# 结果:
# [6, 6, 6, 6]
‘‘‘
执行[lambda x: i*x,lambda x: i*x,lambda x: i*x,lambda x: i*x]这个四个函数x都==2,i== 3
‘‘‘

# 想要产生 0, 2, 4, 6的话,可以修改为生成器表达式,因为生成器默认是取值的时候才会执行的,所以i分别取值为[0,1,2,3]
# def multipliers():
#     return (lambda x: i*x for i in range(4))
# print([m(2) for m in multipliers()])

1.map函数,我们使用map函数将会对列表中的所有元素进行操作。map有两个参数(函数,列表),它会在内部遍历列表中的每一个元素,执行传递过来的函数参数。在输出到新列表中。

1 li = [11, 22, 33]
2 new_list = map(lambda a: a + 100, li)输出:[111, 122, 133]

当然,map还可以完成多个数组的相加:

1 li = [11, 22, 33]
2 sl = [1, 2, 3]
3 new_list = map(lambda a, b: a + b, li, sl)
4 print new_list输出:[12, 24, 36]

2.reduce函数,对于序列内所有元素进行累计操作:

1 lst = [11,22,33]
2 func2 = reduce(lambda arg1,arg2:arg1+arg2,lst)
3 print ‘func2:‘,func2输出:func2: 66

3.filter函数,他可以根据条件对数据进行过滤:

1 li = [11, 22, 33]
2 new_list = filter(lambda arg: arg > 22, li)3 print new_list输出:[33]

递归函数

我们先来讲一个故事,讲的什么呢?从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?

从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?

从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?

从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢.....

.这个故事你们不喊停我能讲一天!我们说,生活中的例子也能被写成程序,刚刚这个故事,让你们写,你们怎么写呀?

while True:
    story = "
    从前有个山,山里有座庙,庙里老和尚讲故事,
    讲的什么呢?
    "
    print(story)

函数的执行方式:

def story():
    s = """
    从前有个山,山里有座庙,庙里老和尚讲故事,
    讲的什么呢?
    """
    print(s)

while True:
    story()

递归的方式实现:

def story():
    s = """
    从前有个山,山里有座庙,庙里老和尚讲故事,
    讲的什么呢?
    """
    print(s)
    story()

story()

初识递归

# 递归调用: 在调用一个函数的过程中,直接或者间接又调用函数的本身,称之为递归函数# 递归必备的两个阶段1、递推,2、回溯

  递归的最大深度——997

# def func(n):
#     print(‘--->‘, n)
#     func(n+1)
# func(0)  #-->RecursionError: maximum recursion depth exceeded while calling a Python object

# python默认的最大递归层数是998层

测试最大递归深度

获取与设置最大深度

import sys
# print(sys.getrecursionlimit())  获取最大递归层数
# sys.setrecursionlimit()  设置递归深度
"""setrecursionlimit(n)

Set the maximum depth of the Python interpreter stack to n.  Thislimit prevents infinite recursion from causing an overflow of the Cstack and crashing Python.  The highest possible limit is platform-dependent."""
 

# def age(n):
#     if n == 1:
#         return 18
#     return age(n-1) + 2
# print(age(5))

递归实例1

# 递归打印list中子元素不包含list的元素
# l1 = [1, [2, [3, [4, [5, [6]]]]]]
# def func(l):
#     for n in l:
#         if type(n) is list:
#             func(n)
#         else:
#             print(n)
#
# func(l1)

递归实例2

# 递归总结# 1、必须有一个明确的结束条件# 2、每次进入更深一层递归时,问题规模比上次递归应所有减少# 3、递归效率不高

递归函数与三级菜单

menu = {
    ‘北京‘: {
        ‘海淀‘: {
            ‘五道口‘: {
                ‘soho‘: {},
                ‘网易‘: {},
                ‘google‘: {}
            },
            ‘中关村‘: {
                ‘爱奇艺‘: {},
                ‘汽车之家‘: {},
                ‘youku‘: {},
            },
            ‘上地‘: {
                ‘百度‘: {},
            },
        },
        ‘昌平‘: {
            ‘沙河‘: {
                ‘老男孩‘: {},
                ‘北航‘: {},
            },
            ‘天通苑‘: {},
            ‘回龙观‘: {},
        },
        ‘朝阳‘: {},
        ‘东城‘: {},
    },
    ‘上海‘: {
        ‘闵行‘: {
            "人民广场": {
                ‘炸鸡店‘: {}
            }
        },
        ‘闸北‘: {
            ‘火车战‘: {
                ‘携程‘: {}
            }
        },
        ‘浦东‘: {},
    },
    ‘山东‘: {},
}

menu

递归实现三级菜单

l = [menu]
while l:
    for key in l[-1]:print(key)
    k = input(‘input>>‘).strip()   # 北京
    if k in l[-1].keys() and l[-1][k]:l.append(l[-1][k])
    elif k == ‘b‘:l.pop()
    elif k == ‘q‘:break


原文地址:https://www.cnblogs.com/zh-lei/p/8961657.html

时间: 2024-11-08 16:55:10

day4之内置函数、匿名函数,递归函数的相关文章

day15 内置函数 , 匿名函数

内置函数      匿名函数 python提供的常用的功能,方便开发使用. dir #将对象所有的方法发放置在一个列表中,并返回 print (dir(str)) print (dir(int)) range #函数可创建一个整数对象,一般用在for循环中next #内部实际使用了__next__方法,返回迭代器的下一个项目bool #值用于将给定参数转换为布尔类型,如果没有参数,返回 False int #函数用于将一个字符串或数字转换为整型 print(int(12.73)) #浮点型的,取

python学习三十三天函数匿名函数lambda用法

python函数匿名函数lambda用法,是在多行语句转换一行语句,有点像三元运算符,只可以表示一些简单运算的,lambda做一些复杂的运算不太可能.分别对比普通函数和匿名函数的区别 1,普通的函数用法 def func(): print('aaa') func() 2,匿名函数的用法 f=lambda x,y:x*y m=f(3,5) print(m) 输出结果 15 匿名比较复杂的用法条件判断,匿名函数一般搭配函数内置函数使用 map() 文章来自(www.96net.com.cn) 原文地

速战速决 (3) - PHP: 函数基础, 函数参数, 函数返回值, 可变函数, 匿名函数, 闭包函数, 回调函数

[源码下载] 作者:webabcd 介绍速战速决 之 PHP 函数基础 函数参数 函数返回值 可变函数 匿名函数 闭包函数 回调函数 示例1.函数的相关知识点 1(基础)function/function1.php <?php /** * 函数的相关知识点 1(基础) */ // 可以在相关的 function 声明语句之前调用该函数 f1(); function f1() { echo "f1"; echo "<br />"; } // 这里调用

Python开发基础 day10 内置函数 匿名函数 递归

匿名函数lambda 匿名函数:lambda  x,y:x+y 上述解释:x,y分别是函数的参数,x+y是函数的返回值 匿名函数的命名规则,用lamdba 关键字标识,冒号(:)左侧表示函数接收的参数(a,b) ,冒号(:)右侧表示函数的返回值(a+b). 因为lamdba在创建时不需要命名,所以叫匿名函数 等同于普通函数: 1 2 def test(x,y):     return x+y 匿名函数只是没有函数名,主要是配合内置函数使用 示例1: 1 2 3 4 5 6 7 8 9 10 #

python--内置函数, 匿名函数

一 . 内置函数 什么是内置函数? 就是python给你提供的. 拿来直接?的函数, 比如print., input等等. 字符串类型代码的执? eval() 执?字符串类型的代码. 并返回最终结果(当执行大量数据的时候会有问题) print(eval("2+2")) # 4 n = 8 print(eval("2+n")) # 10 def func(): print(666) eval("func()") # 666 exec() 执?字符串

学习python的第十七天(二分法,有名函数,匿名函数,内置函数)

06.04 学习总结 一.二分法 二分法个人理解是一种算法的方式在一个有序的序列,区中间值,把中间值与想要的值进行对比从而一次一次的减少搜索范围举例 #给与一个列表1-100, num_list = [num fornum in range(1,101)] #给予一个num让你在列表中寻找他 mid_num_index = int(len(num_list)/2) mid_num = num_list[mid_num_index] if len(num_list)==1: if num_list

七:内置函数匿名函数

1.简介 截止到python版本3.6.2,现在python一共为我们提供了68个内置函数.它们就是python提供给你直接可以拿来使用的所有函数. 常用见 https://docs.python.org/3/library/functions.html#object 2.匿名函数 也叫一句话函数,当函数很简单的时候就可以使用 lambda x,y:x+y 3.结合 高阶函数中的参数key,完全可以用lambda替换 原文地址:https://www.cnblogs.com/gyxpy/p/11

Python进阶:函数式编程(高阶函数,map,reduce,filter,sorted,返回函数,匿名函数,偏函数)...啊啊啊

函数式编程 函数是Python内建支持的一种封装,我们通过把大段代码拆成函数,通过一层一层的函数调用,就可以把复杂任务分解成简单的任务,这种分解可以称之为面向过程的程序设计.函数就是面向过程的程序设计的基本单元. 而函数式编程(请注意多了一个"式"字)--Functional Programming,虽然也可以归结到面向过程的程序设计,但其思想更接近数学计算. 我们首先要搞明白计算机(Computer)和计算(Compute)的概念. 在计算机的层次上,CPU执行的是加减乘除的指令代码

python函数 | 匿名函数

匿名函数:lambda 表达式.普通函数有且只有返回值的函数才能用匿名函数进行简化成一行函数. 匿名函数不单独使用,一般和内置函数结合使用.内置函数中,可加入函数的有min.max.sorted.map.filter 关于匿名函数格式的说明: 函数名 = lambda 参数 :返回值 参数可以有多个,用逗号隔开 匿名函数不管逻辑多复杂,只能写一行,且逻辑执行结束后的内容就是返回值 返回值和正常的函数一样可以是任意数据类型  1.简单使用 返回一个数的平方 使用函数方式 def func1(x):