【python基础知识】函数与函数式编程

【python基础知识】函数的基础知识

一、局部变量和全局变量

1.局部变量只在函数中（子程序中）生效，函数就是这个局部变量的作用域。

2.全局变量全局变量，在文件的顶层定义的，可以在所有地方进行调用。全局变量，在函数中是无法修改的。

但是想要在函数中修改局部变量，可以使用global来改变属性

3.列表，类，集合，字典等均可同过函数来在内部修改，只有字符串和整数不能被修改。

1.在子程序中定义的变量称为局部变量，在程序的一开始定义的变量称为全局变量。
2.全局变量作用域是整个程序，局部变量作用域是定义该变量的子程序。
3.当全局变量与局部变量同名时：
4.在定义局部变量的子程序内，局部变量起作用；在其它地方全局变量起作用。

二、递归（效率不高）

递归特性:

1. 必须有一个明确的结束条件

2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少

3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

简单的递归函数：