数量关 系技巧:走楼梯 模型
一、原理简介
例题:有10阶楼梯,每次走一阶或者两阶,把楼梯走完有几种方法?
思考:若要走到10阶,那么要么就是通过9阶到达要么经过8阶到达,也就是说可以通过9阶的方法数与8阶的方法数相加得到,同理,若想得到9阶的方法数,则需要8阶和7阶相加,所以我们可以的到推导过程,若走楼梯每次走一阶或者两阶那么走第n阶的方法数就是S(n)=S(n-1)+S(n-2)总结:
1、需通过爬楼梯的 不同状态分析出递推公式。
2、先求出前几项,建立递推关系,即可得到所求值。
关于走楼梯模型的推广:
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>