Python基礎局部變數、全域變數，遞迴的特性——07

標籤：遞迴   global   結束   return   元素   關鍵字   怎麼   lob   oba   

局部變數與全域變數

如果函數的內容無global關鍵字，優先讀取局部變數，能讀取全域變數，無法對全域變數重新賦值，但是對於可變類型，可以對內部元素進行操作。

如果函數中有global關鍵字，變數本質上就是全域的那個變數，可讀取可賦值。

 

 

 

遞迴

特性：

1、必須有一個明確的結束條件

2、每次進入更深一層遞迴時，問題規模相比上次遞迴都應有所減少

3、遞迴效率不高，遞迴層次過多會導致棧溢出

例：

def calc(n):    if int(n/2) == 0:        return n    return (int(n/2)) calc(10)#運行結果是：10521

 

一個問路的例子：

person_list = [‘winsdom‘,‘xl‘,‘hzz‘,‘hc‘]def ask_way(person_list):    if len(person_list) == 0:        return ‘沒有人知道‘    person = person_list.pop(0)    if person == ‘hc‘:        return ‘%s說，我知道在哪，就在。。。往右走‘%person    print(‘%s說，我不知道怎麼去，我幫你問問[%s]‘%(person,person_list))    return ask_way(person_list)res = ask_way(person_list)print(res)#結果是：winsdom說，我不知道怎麼去，我幫你問問[[‘xl‘, ‘hzz‘, ‘hc‘]]xl說，我不知道怎麼去，我幫你問問[[‘hzz‘, ‘hc‘]]hzz說，我不知道怎麼去，我幫你問問[[‘hc‘]]hc說，我知道在哪，就在。。。往右走

 

Python基礎局部變數、全域變數，遞迴的特性——07