1.知識點(diǎn)梳理：

? 基本思想

歸納法的基本思想是通過列舉少量的特殊情況，經(jīng)過分析，最后找出一般的關(guān)系。歸納法要比枚舉法更能反映問題的本質(zhì)。但是，要從一個(gè)實(shí)際問題中總結(jié)歸納出一般的關(guān)系，并不是一件容易的事情，而且，歸納過程通常也沒有一定的規(guī)則可供遵循。

? 求解步驟

通常歸納法分為以下四個(gè)步驟：（1）細(xì)心觀察題目，理解題意；（2）發(fā)散思維，聯(lián)想可能的歸納策略；（3）不斷嘗試，測試歸納策略的正確性；（4）總結(jié)歸納出最終結(jié)果。

? 注意事項(xiàng)

嚴(yán)格說來對于歸納假設(shè)還必須加以嚴(yán)格的證明。即便找不到證明方法，也必須盡可能多地提出那些容易出錯(cuò)和疏漏的邊界情況加以驗(yàn)證，使歸納出的結(jié)論和解決問題的途徑經(jīng)得起各種測試數(shù)據(jù)的檢驗(yàn)。

2.重難點(diǎn)分析：

u 歸納算法設(shè)計(jì)時(shí)，應(yīng)發(fā)散思維，嘗試各種歸納策略。

u 歸納算法需要證明，如果不能嚴(yán)格證明，也應(yīng)盡可能多的拍出錯(cuò)誤。

例題解析：