- 博客(1)
- 收藏
- 关注
原创 刷题 爬楼梯 递归 回溯 动态规划
微信搜索:编程笔记本,获取更多干货知识微信搜索:编程笔记本,获取更多干货知识微信搜索:编程笔记本,获取更多干货知识点击上方蓝字关注我,我们一起学编程欢迎小伙伴们分享、转载、私信、赞赏。今天分享一道字节跳动的面试题:爬楼梯Ⅱ 。题目描述:一个台阶总共有 n 级,如果一次可以跳 1 级,也可以跳 2 级,但不能连续两次跳 2 级。求总共有多少总跳法。分析:如果没有“不能连续两次跳 2 级”的约束,那么我们很容易写出下面的递归函数:int climb(int n){ if (n
2020-10-13 14:32:23 541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人