【象皮筋】Python 基础知识函数与函数式编程
一、局部变量和全局变量
#【小七网络】团队招募–期待与你相遇#
1.局部变量只在函数中(子程序中)生效,函数就是这个局部变量的作用域。
2.全局变量全局变量,在文件的顶层定义的,可以在所有地方进行调用。全局变量,在函数中是无法修改的,但是想要在函数中修改局部变量,可以使用global来改变属性。
3.列表,类,集合,字典等均可同过函数来在内部修改,只有字符串和整数不能被修改。
1.在子程序中定义的变量称为局部变量,在程序的一开始定义的变量称为全局变量。
2.全局变量作用域是整个程序,局部变量作用域是定义该变量的子程序。
3.当全局变量与局部变量同名时:
4.在定义局部变量的子程序内,局部变量起作用;在其它地方全局变量起作用。
二、递归(效率不高)
#【小七网络】团队招募–期待与你相遇#
递归特性:
必须有一个明确的结束条件
每次进入更深一层递归时,问题规模相比上次递归都应有所减少
递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)
简单的递归函数:
def counter(n):
print(n)
if int(n/2) >0:
return counter(int(n/2))
print(n)
counter(10)
三、函数式编程
#【小七网络】团队招募–期待与你相遇#
一、定义
简单说,"函数式编程"是一种"编程范式"(programming paradigm),也就是如何编写程序的方法论。
主要思想是把运算过程尽量写成一系列嵌套的函数调用。举例来说,现在有这样一个数学表达式:
(1 + 2) * 3 - 4
传统的过程式编程,可能这样写:
var a = 1 + 2;
var b = a * 3;
var c = b - 4;
函数式编程要求使用函数,我们可以把运算过程定义为不同的函数,然后写成下面这样:
var result = subtract(multiply(add(1,2), 3), 4);
这段代码再演进以下,可以变成这样
add(1,2).multiply(3).subtract(4)
这基本就是自然语言的表达了。再看下面的代码,大家应该一眼就能明白它的意思吧:
merge([1,2],[3,4]).sort().search(“2”)
因此,函数式编程的代码更容易理解。
四、高阶函数
#【小七网络】团队招募–期待与你相遇#
变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函数。
(把函数本身当做参数传递给另一个函数)
· The End ·
来源 | 小七网络
撰稿 | 象皮筋
编辑 | 郭新泽