【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”)

因此，函数式编程的代码更容易理解。

（把函数本身当做参数传递给另一个函数）