#一、遞歸

遞歸的兩個(gè)基本法則:

1.存在基準(zhǔn)基：基準(zhǔn)基是遞歸的深度，所有的遞歸都是得到基準(zhǔn)基后逐層返回

2.不斷推進(jìn)：遞歸的進(jìn)行需要往靠近基準(zhǔn)基的方向進(jìn)行，最終得到基準(zhǔn)基，得到遞推結(jié)果

#二、運(yùn)行時(shí)間計(jì)算

運(yùn)行時(shí)間的估計(jì)采用的是等級(jí)的概念，即上表的那些數(shù)量級(jí)。

一般使用大O計(jì)算法，即大于等于實(shí)際的運(yùn)行時(shí)間估計(jì)。