跳台阶问题

跳台阶

http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4

问题分析:
对于这道题,我采用的是数学里的归纳总结的方法:
当n=1时,有way=1;
当n=2时,有way=2(即1+1&&2);
当n=3时,有way=3(即1+1+1&&1+2&2+1);
当n=4时,有Way=5(即1+1+1+1&&2+2&&211&&121&&112);
当n=5时,有way=8(即11111&&122&&212&&221&&1112&&1121&&1211&&2111);
当n=6时,有way=13(即111111&&222&&1122&&1212&&1221&&2112&&2121&&2211&&11112&&11121&&11211&&12111&&21111).
......
由上面的规律可知: 当前项的方法总数是前两项的和;和前一题的斐波那契数列有异曲同工之处;
我们采用循坏的方***比递归的方法效率更高一些。以下是我的代码实现:
图片说明

全部评论

相关推荐

学java时间比较短不到三个月,基本的技术栈都过了一遍就是都不太深,有个小项目。是继续找实习还是沉淀准备秋招呢?找实习的话会花很多时间在八股,放弃的话又怕秋招简历太难看。有无大佬支招
今天java了吗:1.一定要找实习,实习不一定要去,但是找实习过程中的面试经验和心态经验才是最重要的 2.八股本来就是大头,甚至比项目重要 3.这个时间段也是面试比较多的阶段,可以抓住机会锻炼。面试才会发现自己的不足,感觉自己会了和能给面试官娓娓道来是两码事
点赞 评论 收藏
分享
被加薪的哈里很优秀:应该继续招人,不会给你留岗位的
点赞 评论 收藏
分享
迟缓的斜杠青年巴比Q了:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
评论
8
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务