AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
请用递归实现爬楼梯问题,即每次可以走1步或2步,…
后端岗位面试题
更新 2026-08-05
请用递归实现爬楼梯问题,即每次可以走1步或2步,求到达第n级台阶的不同走法数量。
作业帮
后端开发
互联网/IT
编码实现
问题拆解
考察说明
考察递归基础、边界条件处理与算法复杂度意识
回答思路
正确写出递归函数并给出终止条件
能说明递归解法的时间复杂度是指数级
能指出重复计算问题并提及优化方向(如记忆化)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
常见构造函数有哪些?
下一题
如果事务执行后被撤销(回滚),binlog 还需要写入吗?
本题还出现在
互联网/IT行业面试题
作业帮面试题