递归函数和高阶函数

#在函数内部,可以调用其他函数。如果一个函数在内部调用自己本身,这个函数就是递归函数。

#递归特性
#1、必须要有结束条件
#2、每进入更深一层递归时,问题规模相比上次递归都应有所减少
#3、递归效率不高,递归层次过多会导致栈溢出

#递归
def cal(n):
print(n)
if int(n/2)>0:
return cal(int(n/2))
print("-->",n)
cal(10)

#高阶函数:一个函数接受另一个函数作为参数
def add(a,b,f):
return f(a)+f(b)

res=add(3,-6,abs)

b={"name":alex,"age":22}
c=eval(b)
print(type(c))
print(c)

原文地址:http://blog.51cto.com/12992048/2175545

时间: 2024-10-10 20:15:38

递归函数和高阶函数的相关文章

python函数(全局变量,局部变量,作用域,递归函数,高阶函数,匿名函数)

1.1函数 1.1.1什么是函数 函数就是程序实现模块化的基本单元,一般实现某一功能的集合.函数名:就相当于是程序代码集合的名称参数:就是函数运算时需要参与运算的值被称作为参数函数体:程序的某个功能,进行一系列的逻辑运算return 返回值:函数的返回值能表示函数的运行结果或运行状态. 1.1.2函数的作用 函数是组织好的,可重复使用的,用来实现单一,或者相关功能的代码. 函数能够提高应用的模块性,和代码的重复利用率 我们已近知道python提供了许多内置函数,比如print(),我们自已创建的

递归函数与高阶函数

#_author:Administrator#date:2019/11/1#1 def fun(*args): print(args)a=[1,2,3]fun(*a)# (1, 2, 3)print('--------------')def fun1(**kwargs): print(kwargs)fun1(**{'name':'star'})#{'name': 'star'}直接传一个字典#2.高阶函数#(1)函数名是一个变量,可以进行赋值#(2)函数名可以做为函数的参数,还可以作为函数的返回

高阶函数、递归函数、内置函数

这里我们学习的是: 高阶函数 递归函数 内置函数 参数分类: # 这里的参考文章是:https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431752945034eb82ac80a3e64b9bb4929b16eeed1eb9000'''函数的参数的分类:必选参数默认参数可变参数关键字参数命名关键字参数 调用的顺序就是,必选参数-默认参数-可变参数-命名关键字参数-关键字参数

8.5高阶函数、递归函数和内置函数

高阶函数.递归函数和内置函数 高阶函数和递归函数 #函数名可以进行赋值,可以作为函数参数,可以作为返回值 #高阶函数:允许导入函数作为参数导入或者返回值为函数 def f(n): return n*n def fun(a,b,fun1): an1=fun1(a)+fun1(b) return (an1) print(fun(1,2,f)) def sqrt(n): return n*n def function(a,b,function1): answer=function1(a)+functi

递归函数+高阶函数

函数: 1. 递归函数: 在函数内部,可以调用其他函数, 如果一个函数在内部调用自己本身,这个函数就是递归函数:  递归特性: 1. 必须要有一个明确的结束条件: 2. 每次进入更深一层次递归时,问题规模比上一次递归都应有所减少: 3. 递归效率不高,递归层次过多会导致栈溢出.最多支持999次   def calc(n):  if n > 1:   print(n)   return calc(n/2)  else:   return 1 calc(40)  输出: 40 20.0 10.0 5

十:高阶函数和递归函数

一:高阶函数: def:高阶函数简单来说就是在计算中用到的二次方,三次方等之类的函数,我们可以直接通过函数调用来实现. 1 # 高阶函数 2 3 def f(n): 4 return n * n 5 6 7 def foo(a,b,func): # 可以把函数作为参数传入另一个函数中 8 ret = func(a) + func(b) 9 return ret 10 11 print(foo(1,2,f)) 二:递归函数 def:递归函数就是一个函数在自己内部调用了自己,对于这类函数要找到递归函

python入门16 递归函数 高阶函数

递归函数:函数内部调用自身.(要注意跳出条件,否则会死循环) 高阶函数:函数的参数包含函数 递归函数 #coding:utf-8 #/usr/bin/python """ 2018-11-17 dinghanhua 递归函数 高阶函数 """ '''递归函数,函数内部调用函数本身''' '''n!''' def f_mul(n): if type(n) != type(1) or n <= 0: #不是整数或小于0 raise Except

14 python初学(高阶函数 递归函数 内置函数)

高阶函数: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 递归函数: 调用自身函数 设置结束条件 每次进入

8-[函数]-嵌套函数,匿名函数,高阶函数,递归函数

1.嵌套函数 (1)多层函数套用 name = "Alex" def change_name(): name = "Alex2" def change_name2(): name = "Alex3" print("第3层打印", name) change_name2() # 调用内层函数 print("第2层打印", name) change_name() print("最外层打印",