8.1递推关系(Recurrence Relations)

8.1递推关系(Recurrence Relations)

由递归定义得到递推关系：要求有初始条件(initial condition)

NOTE:没有初始条件可能会导致多个递推关系的正确

一些著名的递推问题

1. 汉诺塔移动次数问题
2. 斐波那契递推关系
3. 卡特兰数(Catalan numbers) ==> \(C^n_{2n}/(n+1)\)