數(shù)據(jù)結構與算法學習小記1章1節(jié)1課，遞歸算法
遞歸算法推到來源（數(shù)學歸納法）：
step1:驗證P(!)成立
step2:證明如果P(k)成立，那么P(k+1)成立
step3:聯(lián)合step1與step2，證明P(1)P(n)成立
遞歸算法
遞歸函數(shù)設計的三個重要部分
重要：給『遞歸函數(shù)』一個明確的語義（函數(shù)要干啥）
實現(xiàn)邊界條件時的程序邏輯（跑到啥時候結束到頭）
P(1)
假設遞歸函數(shù)調(diào)用返回結果是正確的，實現(xiàn)本層函數(shù)邏輯（反反復復每層的東西）
標簽：
