vlambda博客
学习文章列表

【象皮筋】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  ·


来源 | 小七网络
撰稿 | 象皮筋
编辑 | 郭新泽