吳軍《計(jì)算之魂》第二章:從遞推到遞歸-筆記
2.1 遞歸-計(jì)算思維的核心:
????和人類本能的正向思維-遞推(比如數(shù)學(xué)歸納法、從小到大數(shù)數(shù))不同,遞歸是“機(jī)器”的思維,它的妙處在于:1. 只要解決當(dāng)前一步的問題,就能解決全部問題;2. 復(fù)制同一個(gè)過程(即每一個(gè)子問題在形式上和原問題相同)直到到達(dá)遞歸終止條件。








? ? 摘錄一段,作為結(jié)語:“計(jì)算思維不同于人通常的思維,概括來講,人習(xí)慣由小到大,由近及遠(yuǎn),習(xí)慣于歸納總結(jié)經(jīng)驗(yàn);而計(jì)算思維則強(qiáng)調(diào)自頂向下,先全局后局部,逐步分解問題。遞歸的優(yōu)點(diǎn)是以相同方式處理大問題和小問題,代碼簡介易懂。遞歸思想再往前擴(kuò)展一步,就是層層嵌套的思想”。