- 遞歸就是指調(diào)用自己。
- 調(diào)用自己很容易進(jìn)入無限循環(huán)，所以需要一個(gè)計(jì)數(shù)器。
- 計(jì)數(shù)器的作用是告訴遞歸函數(shù)：什么時(shí)候停止。
- 因而，每個(gè)遞歸函數(shù)有2個(gè)條件：基線條件(base case), 遞歸(recursive case)。
- 基線條件(base case)：是指函數(shù)不再調(diào)用自己的條件。
- 遞歸(recursive case)：是指函數(shù)調(diào)用自己的條件。
- 棧有2種操作：壓入（插入），彈出（讀取&刪除）。
- 所有函數(shù)的調(diào)用都會進(jìn)入棧。
- 遞歸函數(shù)的執(zhí)行過程就是不停的將帶有不用參數(shù)的自己本身壓入棧，直到符合基線條件，再層層彈出。
- ?？赡芎荛L，這將占用大量的內(nèi)存。（避免）
0001.jpg
0002.jpg
0003.jpg
0004.jpg
0005.jpg
0006.jpg
0007.jpg
0008.jpg
0009.jpg
0010.jpg
0011.jpg
0012.jpg
