遞歸須要知足的三個條件

1. 一個問題的解能夠分解爲幾個子問題的解

何爲子問題？子問題就是數據規模更小的問題。

2. 這個問題與分解以後的子問題，除了數據規模不一樣，求解思路徹底同樣

3. 存在遞歸終止條件

把問題分解爲子問題，把子問題再分解爲子子問題，一層一層分解下去，不能存在無限循環，這就須要有終止條件。