- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 递归面试题
最近离职找工作,遇到许多面试题会考算法,决定先不找工作,看看面试题,前天面试一家公司做的笔试题特别爱考递归题目。许久没碰过这些东西了都忘了,刷一刷。一、超级楼梯 有一个m阶的楼梯,上楼每次只能跨1步或者2步,问:爬上楼梯需要几步? 我的做法就是用递归遍历所有可能,像一个二叉树一样,往左走代表1步,往右走代表2步,这样走完后,每一个树的路代表一种走法。贴代码:int fun( in
2016-10-21 10:22:09 452
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人