?? 探詢路徑.txt
字號:
探詢路徑
問題的提出:編寫程序,輸出下圖的0至n(1<=n&&n>=9)的所有路徑。
該題的核心是找出滿足一定規律的遞歸條件,從而設計出遞歸算法。仔細分析不難發現規律:
0至n的路徑由0至n-1的路徑,加上n-1至n的路徑,以及0至n-2的路徑,加上n-2至n的路徑這
兩部分組成。即欲找0至n的路徑,可以轉化為找0至n-1及0至n-2的路徑,這就可建立遞歸。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -