自学python——基础语法（变量，递归）

变量类型分为两种：

1、全局变量（global）:生命周期为整个程序

2、局部变量（local）：生命周期指在一个函数或者一个语句块中

例如：

def fun():
    global b1#将b1定义为全局变量
    b1=100
    b1 += 1
fun()
print(b1)

    输出b1=101

假如将global换成local的话，在函数外就不能访问b1了。

递归：递归使代码简洁，并且能解决复杂问题，将问题分解成一个个小问题。

递归在C/C++中每执行一次都必须分配一个栈空间，所以非常消耗空间。在C/C++中对递归没有上限，而在python中对递归有上限。

下面我们用递归来解决两个经典问题：

1、斐波那契数列

n的值等于n-1的值加上n-2的值。如 1,2,3,5,8.........................