數(shù)據(jù)結(jié)構(gòu)與算法網(wǎng)課第一節(jié)
遞歸算法：
? ? ? ? ? ? ?
一、 數(shù)學(xué)歸納法：
第一步：證明 p（1）正確
第二步：，假設(shè) p（k）正確，那么證明p(k+1) 正確性，若正確，那么k加一。知道k==n
例：前項(xiàng)奇數(shù)累加之和等于
?
?
二、遞歸函數(shù)設(shè)計(jì)的三個(gè)重要部分
? ? ? ? ? ? 1.明確函數(shù)的含義，比如delete，getthrough。不用管它是怎么實(shí)現(xiàn)的·
? ? ? ? ? ? ?2.找到邊界條件，就是初始條件
? ? ? ? ? ? 3.假設(shè)遞歸結(jié)果是正確的，實(shí)現(xiàn)下一次函數(shù)調(diào)用
? ? ?
三、例子：遞歸求階乘
? ??
f（n）表示n的階乘，f（n-1）表示n-1的階乘
計(jì)算p（1），即22行
return是f（n-1）即p（k-1）我們?nèi)ビ?jì)算p（k）即f（n）。
例子：
? ?
d第三步就是用假設(shè)正確的f（n-1）表示出f（n）
#235 遞歸實(shí)現(xiàn)指數(shù)型枚舉
我們記： 當(dāng)前最小可以選 數(shù)字j，在 第i個(gè)位置開始枚舉，最大可以選取n。我們記為 f （i，j，n）
標(biāo)簽：
