遞推含義: 就是將一個要解決的“大問題”,轉換為同類問題的“小問題”。 如果能夠解決此類問題的最小問題,并能夠以此再解決比最小問題“大一級”的問題,然后還能夠繼續解決“再大一級”的問題,以此類推,直到解決最初要解決的“最大的問題”。
[圖片上傳失敗...(image-1f36e1-1530193842332)][OFCCBIN_9YS6PG0MQXY])4.png
PQVL%P3X9BMXK8AX@`BP0(Y.png
例如:計算5的階乘
[圖片上傳失敗...(image-c7dbd5-1530193842332)]
計算斐波那契數列第10項的值
[圖片上傳失敗...(image-8c0ec-1530193842332)]