1. 程式人生 > >遞迴需要滿足的三個條件

遞迴需要滿足的三個條件

1. 一個問題的解可以分解為幾個子問題的解

何為子問題?子問題就是資料規模更小的問題。

2. 這個問題與分解之後的子問題,除了資料規模不同,求解思路完全一樣

3. 存在遞迴終止條件

把問題分解為子問題,把子問題再分解為子子問題,一層一層分解下去,不能存在無限迴圈,這就需