【python基础知识】函数的基础知识
一、局部变量和全局变量
1.局部变量只在函数中(子程序中)生效,函数就是这个局部变量的作用域。
2.全局变量全局变量,在文件的顶层定义的,可以在所有地方进行调用。全局变量,在函数中是无法修改的。
但是想要在函数中修改局部变量,可以使用global来改变属性
3.列表,类,集合,字典等均可同过函数来在内部修改,只有字符串和整数不能被修改。
1.在子程序中定义的变量称为局部变量,在程序的一开始定义的变量称为全局变量。
2.全局变量作用域是整个程序,局部变量作用域是定义该变量的子程序。
3.当全局变量与局部变量同名时:
4.在定义局部变量的子程序内,局部变量起作用;在其它地方全局变量起作用。
二、递归(效率不高)
递归特性:
-
必须有一个明确的结束条件
-
每次进入更深一层递归时,问题规模相比上次递归都应有所减少
-
递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)
简单的递归函数: