1.递归方程的求解
迭代展开:迭代展开递归方程
注意:每一项内的值不能出现负数或0 比如T(n-1)则 n >=1 i则 <=n-1
换元迭代:
递归树表示:迭代展开的可视化表示
假设归纳:先假设,数学归纳法高阶方程的简化:转化为一阶方程
主定理:特殊递归方程的解
1.递归方程的求解
迭代展开:迭代展开递归方程
注意:每一项内的值不能出现负数或0 比如T(n-1)则 n >=1 i则 <=n-1
换元迭代:
递归树表示:迭代展开的可视化表示
假设归纳:先假设,数学归纳法高阶方程的简化:转化为一阶方程
主定理:特殊递归方程的解