python裝飾器通俗易懂的解釋！

1、python裝飾器

剛剛接觸python的裝飾器，簡直懵逼了，直接不懂什么意思啊有木有，自己都忘了走了多少遍Debug，查了多少遍資料，猜有點點開始明白了。總結了一下解釋得比較好的，通俗易懂的來說明一下：

 

小P閑來無事，隨便翻看自己以前寫的一些函數，忽然對一個最最最基礎的函數起了興趣：

def sum1():
     sum = 1 + 2
     print(sum)
sum1()

此時小P想看看這個函數執行用了多長時間，所以寫了幾句代碼插進去了：

import time

def sum1():
    start = time.clock()
    sum = 1+2
    print(sum)
    end = time.clock()
    print("time used:",end - start)

sum1()

運行之后，完美~~

可是隨着繼續翻看，小P對越來越多的函數感興趣了，都想看下他們的運行時間如何，難道要一個一個的去改函數嗎？當然不是！我們可以考慮重新定義一個函數timeit，將sum1的引用傳遞給他，然后在timeit中調用sum1並進行計時，這樣，我們就達到了不改動sum1定義的目的，而且，不論小P看了多少個函數，我們都不用去修改函數定義了！

import time

def sum1():
    sum = 1+ 2
    print (sum)

def timeit(func):
    start = time.clock()
    func()
    end =time.clock()
    print("time used:", end - start)

timeit(sum1)

咂一看，沒啥問題，可以運行！但是還是修改了一部分代碼，把sum1() 改成了timeit(sum1)。這樣的話，如果sum1在N處都被調用了，你就不得不去修改這N處的代碼。所以，我們就需要楊sum1()具有和timeit(sum1)一樣的效果，於是將timeit賦值給sum1。可是timeit是有參數的，所以需要找個方法去統一參數，將timeit(sum1)的返回值（計算運行時間的函數）賦值給sum1。

import time

def sum1():
    sum = 1+ 2
    print (sum)

def timeit(func):
    def test():
        start = time.clock()
        func()
        end =time.clock()
        print("time used:", end - start)
    return test

sum1 = timeit(sum1)
sum1()

這樣一個簡易的裝飾器就做好了，我們只需要在定義sum1以后調用sum1之前，加上sum1= timeit(sum1)，就可以達到計時的目的，這也就是裝飾器的概念，看起來像是sum1被timeit裝飾了！Python於是提供了一個語法糖來降低字符輸入量。

import time
  
def timeit(func):
     def test():
         start = time.clock()
         func()
         end =time.clock()
         print("time used:", end - start)
     return test
 
@timeit
def sum1():
     sum = 1+ 2
     print (sum)

 sum1()

重點關注第11行的@timeit，在定義上加上這一行與另外寫sum1 = timeit(sum1)完全等價。

2、遞歸算法

遞歸算法是一種直接或者間接地調用自身算法的過程。在計算機編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易於理解。

遞歸算法解決問題的特點：

(1) 遞歸就是在過程或函數里調用自身。

(2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。

(3) 遞歸算法解題通常顯得很簡潔，但遞歸算法解題的運行效率較低。所以一般不提倡用遞歸算法設計程序。

(4) 在 遞歸調用的過程當中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成 棧溢出等。所以一般不提倡用遞歸算法設計程序。

 

舉個栗子：對一個數字進行除2求值，直到小於等於1時退出並輸出結果

def divide(n,val):
    n += 1
    print(val)
    if val / 2 > 1:
        aa = divide(n,val/2)
        print('the num is %d,aa is %f' % (n,aa))
    print('the num is %d,val is %f' % (n,val))
    return(val)

divide(0,50.0)

結果說明（不return時相當於嵌套循環，一層層進入在一層層退出）：
50.0
25.0
12.5
6.25
3.125
1.5625
the num is 6,val is 1.562500
the num is 5,aa is 1.562500
the num is 5,val is 3.125000
the num is 4,aa is 3.125000
the num is 4,val is 6.250000
the num is 3,aa is 6.250000
the num is 3,val is 12.500000
the num is 2,aa is 12.500000
the num is 2,val is 25.000000
the num is 1,aa is 25.000000
the num is 1,val is 50.000000



2、遞歸時return：
def divide(n,val):
    n += 1
    print(val)
    if val / 2 > 1:
        aa = divide(n,val/2)
        print('the num is %d,aa is %f' % (n,aa))
        return(aa)
    print('the num is %d,val is %f' % (n,val))
    return(val)

divide(0,50.0)

結果說明（return時就直接結束本次操作）：
50.0
25.0
12.5
6.25
3.125
1.5625
the num is 6,val is 1.562500
the num is 5,aa is 1.562500
the num is 4,aa is 1.562500
the num is 3,aa is 1.562500
the num is 2,aa is 1.562500
the num is 1,aa is 1.562500

用遞歸實現斐波那契函數

def feibo(first,second,stop,list):

    if first >= stop or second >= stop:
        return list
    else:
        sum = first + second
        list.append(sum)
        if sum <= stop:
            return feibo(second,sum,stop,list)

    return list



if __name__ == '__main__':
    first = int(raw_input('please input the first number:'))
    second = int(raw_input('please input the second number:'))
    stop = int(raw_input('please input the stop number:'))
    l = [first,second]
    a = feibo(first,second,stop,l)
    print(a)

3、簡易計算器

該計算器思路：
    1、遞歸尋找表達式中只含有 數字和運算符的表達式，並計算結果
    2、由於整數計算會忽略小數，所有的數字都認為是浮點型操作，以此來保留小數