## 遞歸
* 函數調用自身
* 遞歸需要邊界條件,遞歸前進段,遞歸返回段
* 凡是可以通過遞歸實現的都可以通過循環實現
## 示例
### 階乘
~~~
def fact(n):
return n*fact(n-1) if n > 1 else 1
print fact(10)
~~~
### 菲波那切數列
[參考][1]
~~~
def fibo(n):
"""
根據輸入的數字計算出斐波那契數列的第n個,從0 開始
:return:
"""
fibo_d[n] = fibo(n-1) + fibo(n-2) if n > 1 else n
return fibo_d[n]
print fibo(500)
~~~
升級版,引入緩存
~~~
def fibo(n, cache):
"""
根據輸入的數字計算出斐波那契數列的第n個,從0 開始
:return:
"""
if cache is None:
cache = {}
if n in cache:
return cache[n]
else:
fibo_d[n] = fibo(n-1, cache) + fibo(n-2, cache) if n > 1 else n
return cache[n]
print fibo(500)
~~~
[1]:https://coding.net/u/echohiyang/p/algorithm/git/blob/master/fib.py
- 前言
- 環境搭建
- pypi
- 打包
- Python 2 和 Python 3 的版本之間差別
- 項目
- 第一部分
- 第1章 基礎
- Python安裝
- python代碼文件類型
- python對象
- 核心數據類型
- 核心數據類型--整型和浮點型
- 核心數據類型--字符串
- str.format
- 核心數據類型--列表
- 核心數據類型--元組
- 核心數據類型--字典
- 核心數據類型--集合
- 核心數據類型--文件對象
- 調用bash
- 標準輸入輸出
- str-repr
- 字符編碼
- 迭代器和生成器
- 第2章 語句和語法
- 賦值語句
- if語句
- while語句
- for語句
- assert
- 第3章 函數
- 函數作用域
- 工廠函數
- 內置函數
- 遞歸
- 嵌套作用域和lambda
- 參數傳遞
- 函數式編程
- property可寫與可讀
- 第5章 模塊
- 模塊導入
- 模塊命名空間
- 相對導入和絕對導入
- 模塊重載
- 在模塊中隱藏數據
- 過渡性重載
- 第6章 類
- 面向對象還是面向過程?
- 構造函數 析構函數
- call
- 運算符重載
- str()
- 待定
- 即時生成屬性
- 多態
- 線程和進程
- thread模塊
- threading模塊
- threading線程鎖
- 糖果機
- multiprocessing
- 阻塞非阻塞同步異步
- 單線程和多線程對比
- 生產者消費者模型
- 第二部分
- 獲取系統資源信息
- 獲取進程所占的物理內存
- dmidecode獲取系統信息
- 網絡編程
- 網絡基礎
- python中的套接字
- socket模塊
- 第三部分 高級功能
- 閉包入門
- 閉包的應用
- 裝飾器入門
- 裝飾器應用
- 第四部分 項目實戰
- graphite
- 模塊
- collections
- datetime
- Enum
- faker
- fabric
- fileinput
- fire
- fnmatch
- getpass
- glob
- hashlib
- heapq
- json模塊
- log
- os
- Paramiko
- parser
- platform
- pyyaml
- Queue
- random
- re
- 特殊符號和字符
- re模塊
- shelves
- subprocess
- time
- urllib_urllib2_requests
- urllib urllib2
- requests
- 標準模塊ConfigParser
- 擴展模塊Mysqldb
- 擴展模塊dns
- 擴展模塊request
- uuid
- cacheout 緩存庫
- delorean 時間
- 附錄
- 內置函數
- python實現各種排序算法
- 常見報錯
- pymongo
- pyrocksdb
- 常用
- ERROR