-
終于知道為什么有中文字符的頁面要設置編碼格式為UTF-8了
編碼 python的條件判斷語法：
if 條件1:
語句1
elif 條件2:
語句2
else:
語句3
注：（1）條件<b>不能</b>用括號括起來
（2）每個條件后面都需要有冒號，有點類似switch語句
- python的循環語法：
# -*- coding: utf-8 -*-
L = ['Bart', 'Lisa', 'Adam']
for name in L:
print("Hello,",name)
n=0
while n<len(L):
print("Hello,",L[n])
n=n+1
注：（1）循環語法的條件后也需要有冒號
（2）語句沒有結束符號（如JavaScript用分號結束）
（3）語句塊也不要用大括號括起來
查找list的時間復雜度是O(n)，查找dict的時間復雜度是O(1)。list是用時間換空間，dict是用空間換時間。
Python中判斷變量的類型有兩種方法：isinstance()和type()。但是type()在判斷的時候無法適用于子類，所以最好都用isinstance()去判斷變量的類型。
Python中請使用isinstance()判斷變量類型自定義異常用raise語句
函數的參數
（1）位置參數
def power(x,n):
s=1
while n>0:
n=n-1
s=s*x
return s
（2）默認參數
def power(x,n=2):
s=1
while n>0:
n=n-1
s=s*x
return s
（3）可變參數
def calc(*numbers):
sum=0
for n in numbers:
sum=sum+n*n
return sum
PS：定義完函數名后要加冒號哦，看來Python里面冒號很重要
（4）關鍵字參數
可變參數允許你傳入0個或任意個參數，這些可變參數在函數調用時自動組裝為一個truple。
而關鍵字參數允許你傳入0個或任意個寒參數名的參數，這些關鍵字參數在函數內部自動組裝為一個dict。
def person(name,age,**kw):
print('name:',name,'age:',age,'other:',kw)
>>> person('Michael', 30)
name: Michael age: 30 other: {}
>>> person('Bob', 35, city='Beijing')
name: Bob age: 35 other: {'city': 'Beijing'}
>>> person('Adam', 45, gender='M', job='Engineer')
name: Adam age: 45 other: {'gender': 'M', 'job': 'Engineer'}
>>> extra = {'city': 'Beijing', 'job': 'Engineer'}
>>> person('Jack', 24, city=extra['city'], job=extra['job'])
name: Jack age: 24 other: {'city': 'Beijing', 'job': 'Engineer'}
>>> person('Jack', 24, **extra)
name: Jack age: 24 other: {'city': 'Beijing', 'job': 'Engineer'}
（5）命名關鍵字參數
用來限制關鍵字參數的名字，例如限定city和job作為關鍵字參數，定義如下：
def person(name,age,*,city,job):
print(name,age,city,job)
或者
def person(name, age, *args, city, job):
print(name, age, args, city, job)
（6）參數組合
對于任意函數，都可以通過類似func(*args,**kw)的形式調用它，無論它的參數是如何定義的。
小結：
Python的函數具有非常靈活的參數形態，既可以實現簡單的調用，又可以傳入非常復雜的參數。
默認參數一定要用不可變對象，如果是可變對象，程序運行時會有邏輯錯誤！
要注意定義可變參數和關鍵字參數的語法：
args是可變參數，args接收的是一個tuple；
kw是關鍵字參數，kw接收的是一個dict。
以及調用函數時如何傳入可變參數和關鍵字參數的語法：
可變參數既可以直接傳入：func(1, 2, 3)，又可以先組裝list或tuple，再通過args傳入：func((1, 2, 3))；
關鍵字參數既可以直接傳入：func(a=1, b=2)，又可以先組裝dict，再通過**kw傳入： func(**{'a': 1, 'b': 2})。
使用*args和**kw是Python的習慣寫法，當然也可以用其他參數名，但最好使用習慣用法。
命名的關鍵字參數是為了限制調用者可以傳入的參數名，同時可以提供默認值。
定義命名的關鍵字參數在沒有可變參數的情況下不要忘了寫分隔符，否則定義的將是位置參數。
- 遞歸函數
如計算階乘
def fact(n):
if n==1:
return 1
return n*fact(n-1)
使用遞歸函數需要注意防止棧溢出。在計算機中，函數是通過棧（stack）這種數據結構實現的，每當進入一個函數調用，棧就會加一層棧幀，每當函數返回，棧就會減一層棧幀。由于棧的大小不是無限的，所以，遞歸調用的次數過多會導致棧溢出。可以試試fact(1000)
解決遞歸調用棧溢出的方法是通過<b>尾遞歸</b>優化，事實上，尾遞歸和循環的效果是一樣的，所以把循環看成是一種特殊的尾遞歸函數也是可以的。
尾遞歸是指<b>在函數返回的時候，調用自身且return語句不能包含表達式</b>。這樣，編譯器或者解釋器就可以把尾遞歸做優化，使遞歸本身無論調用多少次都只占用一個棧幀，不會出現棧溢出的情況。
上面的遞歸求階乘函數的尾遞歸話如下：
def fact(n):
return fact_iter(n,1)
def fact_iter(num,product):
if(num==1)
return product
return fact_iter(num-1,num*product)
尾遞歸調用時，如果做了優化，棧不會增長，因此，無論多少次調用也不會導致棧溢出。
遺憾的是，大多數編程語言沒有針對尾遞歸做優化，Python解釋器也沒有做優化，所以，即使把上面的fact(n)函數改成尾遞歸方式，也會導致棧溢出。
關于遞歸的聯系題是漢諾塔問題，說實話，我從來就沒弄懂過這個，不過這次學習Python倒是弄懂了，多虧了評論區的@大黑海豚reborn
漢諾塔思想筆記
認識漢諾塔的目標：把A柱子上的N個盤子移動到C柱子
遞歸的思想就是把這個目標分解成三個子目標
子目標1：將前n-1個盤子從a移動到b上
子目標2：將最底下的最后一個盤子從a移動到c上
子目標3：將b上的n-1個盤子移動到c上
然后每個子目標又是一次獨立的漢諾塔游戲，也就可以繼續分解目標直到N為1
代碼：
def move(n,a,b,c):
if n==1:
print(a,'-->',c)
else:
move(n-1,a,c,b)#子目標1
move(1,a,b,c)#子目標2
move(n-1,b,a,c)#子目標3
n=input('enter the number:')
move(int(n),'A','B','C')
對了，有一句話說，所有的遞歸都可以用迭代實現。其實上面老師講到的尾遞歸其實就是迭代。
計算fibonacci數列的三種方法
學習感悟：水平菜，但是我喜歡我的工作，我喜歡活到老學到老的IT行業。雖然工作中暫時用不到Python，但是我覺得學習一下沒什么壞處，重點是，在學習的過程中可以夯實一下我那不太扎實的基礎知識，畢竟像這些基礎的語法和數據結構的思想是一致的嘛。我曾看到一位同事的簽名：
讀一些無用的書，做一些無用的事，花一些無用的時間，都是為了在一切已知之外，保留一個可以超越自己的機會。
我覺得很有道理。所以，等我把這個Python教程學完，下一個要學習的語言是PHP，嘿嘿。。。等等，為啥又是腳本語言？？？
