遞歸函數(shù)其實(shí)不是編程里面所定義的函數(shù)近忙，而是數(shù)學(xué)里面的遞歸妥畏，傳遞的是一種規(guī)律稀余，所以叫遞歸函數(shù)悦冀；
我們寫(xiě)遞歸函數(shù)，其實(shí)就是三點(diǎn)：第一肯定是一個(gè)有規(guī)律的運(yùn)算睛琳，所以才會(huì)不停的調(diào)用同一個(gè)函數(shù)盒蟆，第二是有一個(gè)傳遞的過(guò)程，從最后一直往前推师骗，并且一直在調(diào)用函數(shù)自己历等，第三是有一個(gè)回歸的過(guò)程，在最后得到值得時(shí)候辟癌，就會(huì)告訴前面的一個(gè)寒屯，又不停的往回傳遞，最后得出結(jié)果：
舉例：求N得階乘：
def factorial(n):
#最后1的階乘肯定是1是我們知道的值黍少，所以就往回傳遞
????if n==1:
????return 1
#我們不知道n的階乘是多少寡夹，只知道n的階乘是n乘n-1的階乘，所以就往下傳遞厂置，階乘的運(yùn)算規(guī)律是一樣的菩掏，所以不停調(diào)用本身
????return n*factorial(n-1) print(factorial(10))
函數(shù)的作用域：其實(shí)就是指我們定義了一個(gè)變量，那這個(gè)變量的使用范圍是多大昵济；
python里面一般就是四種函數(shù)作用域：即LEGB;
L：loca,即在函數(shù)內(nèi)部定義的變量智绸，只在函數(shù)內(nèi)部有用；
E:enclosing,即閉包函數(shù)访忿，也就是外函數(shù)定義的變量瞧栗，在整個(gè)閉包函數(shù)內(nèi)有用；
G:global,全局命名空間海铆，也就是在整個(gè)文件都有效沼溜；
B:builtin,內(nèi)建，就是所有文件游添，模塊都有效系草，只要是python就有效通熄；
當(dāng)程序在查找一個(gè)變量的時(shí)候，遵循的是從小到大原則找都，即先小范圍唇辨，在大范圍，即LEGB查找能耻；
需要注意一點(diǎn)是赏枚，python沒(méi)有塊級(jí)作用域，這點(diǎn)和java有區(qū)別晓猛，java的話饿幅，是有塊級(jí)作用域的；塊級(jí)作用域的意思就是在代碼塊中戒职，比如if while等語(yǔ)句的代碼塊栗恩；python是不分塊級(jí)作用域的；
局部變量：指的就是函數(shù)內(nèi)部的變量洪燥，可以用locals得到所有的局部變量磕秤，注意locas必須執(zhí)行在局部函數(shù)體里面；另外之前也講過(guò)一個(gè)地方捧韵，就是閉包的時(shí)候市咆，有個(gè)關(guān)鍵字nonlocal，表明這個(gè)變量屬于閉包函數(shù)區(qū)間再来，即E;
全局變量:指的是在函數(shù)外部蒙兰，文件最外層定義的變量，可以用globals得到所有的全局變量芒篷，然后如果函數(shù)體內(nèi)部的一個(gè)變量也想讓他區(qū)間變成全局變量癞己，則加一個(gè)關(guān)鍵字：global就會(huì)表面這個(gè)變量屬于global區(qū)間；
