java学习
guoguo11_11
这个作者很懒,什么都没留下…
展开
-
一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度。
这是华哥那天问我的,当时不想动脑。回来后,网上看了一下,原理很简单,用到了递归。但我递归很菜。。。他的思路是:我们把n 级台阶时的跳法看成是n 的函数,记为f(n)。当n>2 时,第一次跳的时候就有两种不同的选择:一是第一次只跳1 级,此时跳法数目等于后面剩下的n-1 级台阶的跳法数目,即为f(n-1);另外一种选择是第一次跳2 级,此时跳法数目等于后面剩下的n-2 级台阶的跳法数目,即为原创 2015-09-15 15:19:31 · 667 阅读 · 0 评论 -
链表java_类c++,linkedlist,iterator
1http://blog.csdn.net/tayanxunhua/article/details/11100097/2http://blog.csdn.net/jdsjlzx/article/details/416542953http://blog.csdn.net/qeshine/article/details/8875134转载 2015-09-15 23:15:52 · 318 阅读 · 0 评论