2018年2月27日
递归问题
摘要： 第一章递归问题 1.1 河内塔 n个圆盘移动从一个柱子借助一个柱子，移动到另一个柱子上的次数为 ： 递推式：T(n)=2*T(n-1)+1 , n>0,T(0)=0 归纳法得出：T(n)=pow(2,n)-1 n>=0 寻求封闭形式的表达式三个阶段： （1）研究小的情形。 （2）对有意义的量求出数学 阅读全文
posted @ 2018-02-27 20:38 jadelemon 阅读(145) 评论(0) 推荐(0) 编辑